0 0 1 1 2 130 3 2574 4 25904 5 183200 6 1040112 7 5076400 8 22171648 9 88915968 10 333209600 11 1181548544 12 4001402880 13 13033885696 14 41061830656 15 125666611200 16 374947708928 17 1093874155520 18 3128047828992 19 8785866391552 20 24280799641600 21 66124498599936 22 177683966197760 23 471642521206784 24 1237907285213184 25 3215542190080000 26 8272721930616832 27 21094588596879360 28 53344635472314368 29 133859383577673728 30 333474689345126400 31 825144201585885184 32 2028750136095539200 33 4958175276602228736 34 12049209940640792576 35 29125603243537203200 36 70048058073686212608 37 167663023850216488960 38 399488990677169078272 39 947756905573166088192 40 2239261422886741606400 41 5270027617155569156096 42 12356625297643394826240 43 28869484443192990367744 44 67220033656956664152064 45 156006570377388176179200 46 360936963472227672522752 47 832569007872079843819520 48 1914970994875389431513088 49 4392449275076042385522688 50 10048483209616021258240000 51 22929120306003229198516224 52 52192589407487789021265920 53 118523375359133550720843776 54 268540573958696882348752896 55 607101898379893693795532800 56 1369595274925399634071257088 57 3083424933612597045048115200 58 6928111703643470517399191552 59 15536928320130917806093893632 60 34778531498242441031870054400 61 77710344114696427083038457856 62 173337462744996136438013624320 63 385989423173605691290973896704 64 858123947074491766252758892544 65 1904748155748240213557431500800 66 4221417939375316869070687567872 67 9341827110879926844434289786880 68 20643179013791576371048436727808 69 45552310792127938230266099662848 70 100380737513653225598023525990400 71 220908707224788554593959006961664 72 485527069865595560483351471063040 73 1065779279673016034176955702050816 74 2336623587074937982939881187311616 75 5116721532555469745326160609280000 76 11191535958501492163394851850682368 77 24450926969127826595883291760394240 78 53360640584383751257421066463608832 79 116326511111433931957463003139407872 80 253326011780246736151406628673945600 81 551106229247818738082233091899785216 82 1197721774078073667590681224282112000 83 2600470449947958733700922872812273664 84 5640702007053975395154029113585434624 85 12223883600937027371085255938985164800 86 26466060524585332139146654426901512192 87 57250905861147848865838143188175421440 88 123736267237001463753666671978404118528 89 267203153610710185794781531771353694208 90 576532948307015353632361536393157017600 91 1242946593418125394182517346685109141504 92 2677528733134538833114257577327785410560 93 5763369425735226501005903333587320569856 94 12396140937365837341494999071648682868736 95 26642264977495495441070253872109112524800 96 57218573197456172371157205319666209128448 97 122797802910099513523547336364051744686080 98 263352906548741819907067565386560660570112 99 564398240170916222510257900897656385830912 100 1208757248032022043617347500359328727040000 101 2587046020938548460871112460645180612018176 102 5533327719456536194791080733516741507809280 103 11827452133510144542594770964025995767578624 104 25265262433964931669757784347971599994978304 105 53937315703684436582982045371489689219891200 106 115078103583138500904329451928398631075315712 107 245379755647756656406747020153684149613363200 108 522916218191440660300482655858748915605045248 109 1113723537411987668810941749607992531267616768 110 2370713226101177354943093960118783905995161600 111 5043607717937355702105857013911732901321375744 112 10724287147096338784676421878902158862560788480 113 22791059463731192003582313419638910157005520896 114 48409826656765444360459776118946213898806624256 115 102773076492912444198998224745961696533885747200 116 218074953155842079520912762336934241393944035328 117 462505081142298003733171062460394255602648350720 118 980426666765540275195086220056217664701325115392 119 2077328194818650186791096102397861392091029962752 120 4399364344143770369298248037282716189697087897600 121 9312641771982320463480831630903093053594571636736 122 19704130365304426810067366604718286757339238236160 123 41672181248618707465035294541168277936730311491584 124 88093300823850815783857631775601997137933273923584 125 186144517958602428166310696762478829085130752000000 126 393161780795571649528607882779878616790764389138432 127 830058881760748531585573297482128418758700732252160 128 1751724867117207772518281403902704391014100362067968 129 3695260278713065387444163085679777728518006167830528 130 7792001210599382925529888908134750707661545039462400 131 16424057698023221059937669581306429379076362426384384 132 34605247581721287901881668499978150089808010857676800 133 72884642014868271675147138077420837702206250272423936 134 153449372547319260061691144930106158139555781254578176 135 322947290054541289505810478417831043075688457515827200 136 679419431589738469378894487883062416662377161721643008 137 1428849143763914474204923059563827601946843573030748160 138 3003856250670580704483841893140244850999693643373084672 139 6312748267428285604896727773911694612572728005222203392 140 13261923444720466771931864471732074689139564974859878400 141 27851295212117416188624272307249770435971931321344720896 142 58470550501867893059850855727051938760387399279852912640 143 122711115258500419363158392661959103928017117907773292544 144 257446827625564910011959948907235483630874469116583870464 145 539945657913002738393576343797265733054132283371631411200 146 1132070139111150694398889278494768090068110019680746340352 147 2372789756419685821765039676887563904492349431359020728320 148 4971754265903904781555898609072296912329111058143864946688 149 10414209696080339748758676991848593110556027869332387135488 150 21807757398893408134268925647623636990433688270573404160000 151 45652592645681197704328344162725035558165459547221261287424 152 95541339734121439724516627304988324008734986597272408555520 153 199889649543725204231178233561158336128133078640576195198976 154 418084446820036644659554774155511184209570351790819687530496 155 874206512030004481172373407576868943185915831734118436044800 156 1827435040967433689194119044416819724151662384271622812991488 157 3818996671277821858347562239420645357304840647176312219238400 158 7978799256964322053138580264206723904434549248254415525117952 159 16665110697714447474445159824568060948519514216552693426552832 160 34798676249467433876117366783169156236932667228558524311142400 161 72644464252713635960004860553351900634409416032562892458950656 162 151610404328108157081788947255403912859362386655603677955358720 163 316332299688211790530234699014401171032068228399985710547861504 164 659853418800509337649719652340927974612923911100310302641618944 165 1376075071707305978918757825577903512178253684096407945661644800 166 2868988500991517974427804328350116310112345978197907665397481472 167 5980104712423731411078840182436086959420398356419379489071431680 168 12461873116253121119638571843089935405995841800153656058506641408 169 25962926833134642512142297559208952554007381758157463905944731648 170 54078043746849022043075036234530726649006842714293172137518694400 171 112612470214170711848826608514191487787891703320396588956845604864 172 234450603922342522654506553139060547927118193653878995148225904640 173 487996530568433330051676428165533031557422283162428129860718166016 174 1015508939189903662410259852799321819463745040191325576892531081216 175 2112776294751067416014714147451183498266022024472040686307246080000 176 4394678617191918014103078982056904563920007480198744009484709920768 177 9139146515917463786698963403844428996621461693054069693044165181440 178 19001598134882889628639125283958230348846252120342471801821810655232 179 39498593047479930881138237707437852669954142871110280133076500611072 180 82088279392432346968861997388297375003631025339012430476690954649600 181 170564919280087094931025157156826457794433010881304968356816555606016 182 354330302639799029971834630435486629578600739812458301930198165094400 183 735932311233492599148441228072751132643984421686719508378812063678464 184 1528197191705429983951174140760319620941903467255287436696290039169024 185 3172735110268065622759614134958682476424800856381271453211254639820800 186 6585701606077400437219528127957774899621377544202673889470479484321792 187 13667371908035627593981379138965332212513025450554572585099375925002240 188 28358522556158389855927123265270454899730441165406555030956922139312128 189 58829979594149549507813879721482318551811625281383582672448677906219008 190 122020042501476735278909242535665911369739526047031730090176346167705600 191 253035746758848155479767180170943245433494085812129087494525728749256704 192 524628236204829864032261082750270814638294314030685879258972718010204160 193 1087530255330989588675157571594939700016809314497803869785578316608045056 194 2253988811417745030236425561200426656716814477569168281104871953935630336 195 4670718454446318951491915568317289278676300403591176938326570830712012800 196 9676937590469723740550659154164156504150808599207107460625683814021070848 197 20045425926578405489129958616526206753325253666329023342652650434099937280 198 41516095571482578827938393075263573524007367522102633140199397833951936512 199 85969092128445260804215976689008611518843413970859806347404209781695578112 200 177989157127811774352779419017069633274685645547039182775175889456988160000 201 368443463196479304917655704491397418639558034692940141678195777048701566976 202 762561706248584276210254889173604428787366755311029288121078715392909639680 203 1577998803343667159796584290130942236893556888892789016838285371493710823424 204 3264875238263940993971146083367353786074558146299397543753623744370603720704 205 6753912763900149434358031913746346611751424696612462131245967353073316659200 206 13969276784670119514167670459295818381136094205840232017535807004104103821312 207 28888346858612900633186767402669526531963689666298117486259248539191214080000 208 59731361309269579276994067634878290180190245477763787759534148378686650318848 209 123484868745096881002303635071306792929376182859041597550721489899358223597568 210 255245050875765966908579937523968746558400115223222302217446537002130971033600 211 527513775013810773140834966552045896803091649933375974183780146843712900562944 212 1090043415300305866899312227889894332337531548707357361778801617908476757934080 213 2252101296613265988093940519801517000013150563250699226551748571904902845956096 214 4652290108853926490775684810461414990484983565774629111643600204450352496377856 215 9609062123092144200639581104196183569581353475100382755623008297806602646323200 216 19844088279417618601861709546661988878879352624867118277978350530482525047881728 217 40974892335501664953435059749347991955099773192521367164210198817650876790865920 218 84594395204906969412607274575317386358498334368912206841708908558346444228001792 219 174623635417457935321232480267413748229198420184514532467375278137156635776253952 220 360414860016751661939570327599191303730937701843848424821739794567319900494233600 221 743774241217870144648186183851182869435559094027715866358546175990558980661313536 222 1534683789817447000766905188387473628540824470314170057676699819627627321816514560 223 3166186877215910924600026069046211123678285039640977680637170529945386885928976384 224 6531224035658599596272951599201551992084075277110333976867385747902899590197673984 225 13470804730427932873261200626149854989554002573689223826998199605594748857876480000 226 27780108697696287164640710752675289183201044613949523679444429088938089057492140032 227 57281751929170692955878977666706717825595870743724907118215138949513203703307304960 228 118097607479687258421781394315747776710267578632445192939336960580868872681258221568 229 243449485047119426789808326172745013904606074415090772060114945351538369604855267328 230 501787762980038292190644229855940844811731041034186833380367112161753152553903718400 231 1034130153923976217003362723731229228452267766179722369427733216328035633894034243584 232 2130957294510841459613186469312723676587544721743689186161932280864755216908969574400 233 4390552476948656502191999198619698908847174336590781389250384371268237156866259419136 234 9045007815961704310556378473588932995992262503289786107031726923808751620765333323776 235 18631358804264013611836501902075853963202209365003206991458895726547128099380867891200 236 38373055046356129363495666823204008129915895443280103552564460715069337032898440593408 237 79023259083635946666293821806846443081754958043644109109209436607169054167495197327360 238 162716147803284327940666343596829288633330146757083545041313495263790010717908418691072 239 335007065163119345694939809698808042898436958659236315864959017214119763304054461038592 240 689644546230491133626504426905842549255753056926294847094289831799981965432114800230400 241 1419531718892610647782056952708561773615587904751975728280666689334173447257516928925696 242 2921553027351369217763584135673973855415700580464284512522314814361548847929854305239040 243 6012176749402863846233341246255862000910189270804162600753116769834831553669200655417344 244 12370846331432361779776627501717198898874535624171260268031410792268014799429325358628864 245 25451723561369115178508637690776076580738027497110145093112062351037485045818078737203200 246 52358295260342394144036476637130395050731568647712101583807817224651459870057718928637952 247 107697273858987701612735783532611771487119178767338630071112064404707914025607902653317120 248 221500763101879435631979965156018759842140556349149404283202944384500679654901400928780288 249 455509496291586016151211551432466098270248393068883479972790765943537268264337154966028288 250 936637882931132498145632070696361827259259081338642172349378618881232287303997587456000000 251 1925743569915968742338784798660656272028756070407203359865058559127956489886925709979418624 252 3958931809661907724114165239199502775867393372023481681313418694716161374086292518857605120 253 8137870668715151004049690741534782555605982151933028505173477695123914117081931338194354176 254 16726193177704295449707322619943676664052206093150302787020259630820594688108146925131268096 255 34374576536312469933747545784961142239307301600855559619081200275253104908991200689441996800 256 70636941366498921990320429528746092531154147068568413029455438571435618691438057416334245888 257 145137971143097669506527480432076357747872648529121819573164515010364232405569704518326681600 258 298184587467853106109346280934397980018525182513430194494914823803488269137559503268428644352 259 612554398284113796957416458871486837652028940302818278158222652435741921403538985931381932032 260 1258229317891951103011046968473643213687548597740093364823325306399076842282801877882398310400 261 2584228682251516047464649078508591465399326349958623963204822680704570203511587308881320083456 262 5307114058769860542727311226852252856157406189809617394432501800811219237605624155816979333120 263 10897893685495259131538929393446996583191824778268989875074390296786670886180327724542333026304 264 22376064438841166755858064235418626135368342909036332170413760851735567842438816951918179385344 265 45939065344882225053202827294097448970847187457398491290574484396384459057840391307278470348800 266 94305764031039720651250623676228232684384081706297259174740466955581591402778709488652959875072 267 193576336997476936735009230765397006301043612040447629644134046030928872571755640637033524756480 268 397305479825439553477304911596911664203252416191063636286400624497450969435232025688210310955008 269 815371276647134283870663746398894983853649645772463395846302780883882459415109726368735007080448 270 1673189504537736600955394135018449858441712421049067596756175976945055235551378173767753033318400 271 3433159860228297168420571470915344501325065868207279851100340334624840226872042264130862987608064 272 7043724961521665654276312419422078511068700436353453406364325281861221861078493583363274954506240 273 14450088814096800433644745396980856987521987823321454704987688882282561006669632419552039027081216 274 29641399033081563636571847733637629398147122905936802231238334121058193645361483089616477739810816 275 60797710106332113274120718557789665035467156170148899958897433658384221404763896004902985400320000 276 124691363656117264464227983722810423464976785423211028392143837269571595488101751789943640364679168 277 255709248963495797589121656048465320450964131408795389661082678584773696220331714392127387090288640 278 524345672042991870524340955474223344502614511420931327146564171048256752302414840062157004191301632 279 1075103816425345425875406741476918856955608876593165771295618365503066641696437715981618749764534272 280 2204168833535780622316540814699269726721275772333091143121881468891850388549920596154219037825433600 281 4518573167760598139616327701279335301181972712017617278777756237945656643992203928344673878924066816 282 9262325865803531400875705615619616768595229273750675147730893630606265345005414795583717907418316800 283 18984594846412373107444857790074130825606446130474410066156308981957626362603579588753338604678283264 284 38908582745107370592155893879168514179251485281253984768233363517019302772401729247353907951827943424 285 79735652210912915919321573614776690762260594287829268392088597013939447524693381301323359035641036800 286 163389072322789919785594383251234535928477327578915709563226760586075996186745263219828174487543611392 287 334778094797323610957932511080976399494402697983093789440336629872384461958735578442838898843362263040 288 685890648226175021807818902078091437185859271471692193845878256742570851912146299790581048633592905728 289 1405130948803512679299901770707397397497463242667207163434120856781190694003071609285911052466476023808 290 2878346231004971225291018847114004638153920769194743186537937334324543781338924300141013937363196313600 291 5895678953202055919308385561429001682339437782871281354176433216615795928446289784965104554533300731904 292 12075063384925486988562188674908743095697759125766086758288314350779731535911164783153226185667520757760 293 24729199067515336597041034503992173303657038137340535566733192889915929670409721256432977225423316320256 294 50640263469958362739530273044923177859012936596716974128841543100205474597724291453019920011467933351936 295 103692506038433738556414835642158307051169176533388703426398997887082621308506671136086106469649140940800 296 212307102916000508059397857458696595764389665875284247145869025463110938300071485156661686516298964533248 297 434657968579378694155551432571108351689575887772921018901255799676853438173319507133251737744616959508480 298 889809345685593934927581158896296726262082286457778848463162722503671597652537337255665558766624452902912 299 1821430896723404849130612281384471898611289059061305059368630338775990824771858620216088946918760028045312 300 3728164589731696299517383349439370080031143486616238697849090260108871279860952745213319088535093903360000 301 7630347497480831308770382642084599245105953410962854206529582433434665138874890091624362780768418215755776 302 15615670477783997590758839632046855628956156343134871381081590564039321500276246145988934280480055969710080 303 31955399410760560673219041285554198712307430424740332684667617900401849634711267856390739164226280409268224 304 65387596370818622480087281003623853590636290586828397235957018801357310378609017929711433109742589107503104 305 133787092693200541873111162024133219689658631505701602648500665374507894897448769262101887647846495367987200 306 273716506897881286901894159896560557635033599913778235010885712441593382916532009753809440592756459712806912 307 559958573829894164367310793248685763506471562799410726619406881346988095957719885803065905888530180918476800 308 1145457950295646129593975697440465852300209986243114643810833630363576410157924084656009883666399940677992448 309 2342992771968168774328603883447716191425227653968116531422403378468725670521549262132807280813925364156858368 310 4792162032558388479606990432450969594679819892677764404068340568348406092834402287373406157207315473340825600 311 9800787792818775894465669353870687583070347299442604355041111413636993516447353815487109507163917150159110144 312 20042856738251714290619632821470585271876910959263657816236305718769873570356004497392646491001187817152839680 313 40985250958732160839861192354174424962557068743361497104868737350131743948817313179546275078017729878395191296 314 83804069646053670678865844529194666912906322099317635256728926577735713500777741248559363919867006110931091456 315 171345358918558159678514043404434759492164186310985549419429340896347323064529118507432429388716173897708339200 316 350307550615341152750260747114077093378949902610554762257934610407968335944837160769049804682058121190339248128 317 716138060550733086295300147538589428147564251953439218896074532713534741576383970874223248225594923126221701120 318 1463909754439903929734474806590958296477958146165715959166383497691264970717504900707745210137230032966036488192 319 2992280688932349238966695827504180865827611748593059429164543588000754778886622097857736320674129208186505265152 320 6115908996272017402197191584209671107483411413187778590540607906811250217648063169195953054949293454345738649600 321 12499439544943716725917933379321386497416821903199370575802641998215763818370670482387875852139009777178127630336 322 25544128313069737052788753785052218651613034185720311346979977064247885508559463116300929148792895469677141032960 323 52199078097404771065022423953214954378884175503089419424832047946782597556634370583770714219942279262931133661184 324 106661074461676729284858608241546974335476283593581075737910038593645748423116577236040249335865531163236456464384 325 217931810193932078362056320163618692783237356898036114108330814809676542117977387841733632459705023693607403520000 326 445253171944146914692818965063642492361755028506450944302015433168170219855312965168534388763588143829302359621632 327 909631127421481825753297464764566016739352059729330428268243037939825898892229380522482098642115415144394402037760 328 1858213755307999495916845228088706627578925576281681210493542705585468477887817822572325860553452890368780080775168 329 3795755781349085857347160536524989545421889873031074712763643914034891869319041463868818690106987511754403639984128 330 7753061970266962087795267305181939259526966581666468620852289395862260360430254304524783493224344702066008417894400 331 15835100191304242808671932407702551715701183797841738634729152915510719653675234036197745424564175543063795449462784 332 32340081282180525936541584848471995509615706116294108911060329779447660677835094696397216811040608591677312991232000 333 66044140491235569034706673866530134841327210780726402835112734955096329378895545180649478999489018822072869203214336 334 134865396388375978710115597263031970219283299073432373200529492267170936936853675817927834994742377674553667277029376 335 275384814708081942721780490662093062034238788946933228137792253366060699419226195654377158948082274059744240153395200 336 562280234703970445417319693778591685449098240284326322339272689387490253688326395409303486492617034186087947523063808 337 1147992832145253248661910786642367412125703359773987900977300478730757173236700673523281016873650164786370418636226560 338 2343684895852815849395267640818517158320058453267081641702541191961602914625495046500498379622525236242653931185897472 339 4784461959358259977086706335410729137815017215766419580711790180169850580957578477712985240263043014761654546482593792 340 9766545630543436594943778267891161161976485673656744708048095800098706855256958884986503530385511109479411306882662400 341 19935310548520623469808879839779656647534735817392264517817231726386256696548041574218060119663777441039588384881770496 342 40689215993242237507004459930465105993251992077279845428834359659807451424569765724800188419051770804586733012191805440 343 83044348395323330975913428690786124780183557448734830725933493036400542556609119906570125344300968887596589784596742144 344 169478820444911792393482799647380427717328691515184693340216192600743102036924272588142405156932690152280168635788427264 345 345856164559734823268651215107842607747600237709501870941274384502277596096416658489376697974251338977568953692533555200 346 705749357858838932442427600805369163413819886613613815359212821335357543599949920702201623753053739885507794705739415552 347 1440059672631371885989871276117234008556161158880191864617741231343307007613308290329122237732178378598153678300821585920 348 2938229091167301247004615628771303877858477528409190027686992029970033219391955022315116488876402302142160775648943013888 349 5994681727341302853712277859261984918209861393182741239864658473749233695539553871237693880936165030415277612514922201088 350 12229876079982056028666923866627248435772288916110267377991720653458370503440336615281812087339265096768759845890293760000 351 24949024651682889512807466330979609623232781643641116926416117528212451432956043414000697277338134579281541520235192909824 352 50893323758112331743541278678494072654733278309833667557573625096068680217925745916003617029293772664336172076698928414720 353 103811130687559954149947951774956597046718420156935958041411318281429001085706538092690171978483176892502635984202158309376 354 211740057652882784521831640041489821797941163511760586757015408394997208965689154113836729130399386350755219624398679965696 355 431855312282813017955311201511235539042962654042582506214144807744930937038417443982411700625527405856952326285614173388800 356 880744160289742933798328837838352698390903461739392694020461183168678056537496744308990494359393200671076694732151915020288 357 1796129629808980067896854220992466286213638171820695037797809890484781909065098348700557613629241380016749631720689290444800 358 3662706440381997750521690330476267802260225542795824321474292249966656378010542376272168290587599037461999812577352589770752 359 7468668899895170652125273555136955020333152752714149175713789145082217575896731769917032446576117483544587509228284760031232 360 15228638944269581375232961924164558577389661102463504243644425643983794498638268264874286888523519327825212382933972051558400 361 31049591434086537433593821199390348042869523337333306034803702172424818518866094278657148092469956898029463940481743381856256 362 63303501509325938332446043360806265574131575552323588139751001758938540845884948545131945087600614401754799182821524525547520 363 129055567420848465357324650268083070194926960093318632125647799817636288169558715790349924911520278874225026781676646489391104 364 263089217915735220619979768543216376426600681911797920901452153077853652972087931707887976385018261289378037909613326572191744 365 536298734756844672171656924121267764679913636352415121224119762592441538304225709928879108191104198937675703609823438097612800 366 1093170830149080173276038682161180184981699115431845813783292212588388641760744011875853658559553799645312373867080147294748672 367 2228162999905671178776036513591563050419092200898031715131013471517508036882066613576441621933395194396053997636817817729761280 368 4541336299456695420548111286768068348115687383331846313139810109487844520155245791398485158349779680362755409680670030569668608 369 9255465606254512201365967781883429969306047521428891115900909165230030811261816240959208836238717213804761804725225738886709248 370 18862137183522727636367772030628411570754408280095831435270018335003011618206557513787406047581951253036530969944281351349862400 371 38438078126967780567725205095801792727975267812500427568276506196374539017708816489599942779044763817991536637926284494072971264 372 78326854495853398689539722682347557613480176108607021147045410726034820035707730570238303617779554741448479834579831766216867840 373 159601907696732573624567977690148409493155078437626485810187968356011360313896991667246391287031624908240048246677098860868796416 374 325195072115181700307220237766056743515645044769833982092900229454000959704751405583006362166991620829339543717245520742413500416 375 662564912879713684423310181276052865882409634591715458043078016355111013524887247935939228421729612794347287452947664863232000000 376 1349869000752696287417215443602419331393544011542111409424138217912200163579637562738081807273941865455352762881722286721694957568 377 2750005990545272871765764623239336837277078897100962077369994837377895092265372237791696296145731259844240460041503717602455715840 378 5602148184539278545091492554285844417864369909672166300504612254733279503542566847994885590415030797252105916925815925635685548032 379 11411811564597468740567232348698810212950059950120820092117004481134695695205658173285203474766498256255544824434069153046931177472 380 23245224666979708305678424793623688398935602489854456882785830829140580330188505998899381276512537401598361507641581701040806297600 381 47346967643617352602439411208326130711197909463579597949722459888491913065255795725079144065751260389602951705605131347647965167616 382 96433951887461873398116808532209996958788480657175067606103079689130983917344771355264202760520566448743645293905974547069481779200 383 196402603282803276107854618461127721999050297804605185494264934955155701714891224159168572446465068840046708071608528663834016088064 384 399985365642369262071473324464995721737821658477335809763927734907527260182728571183253675076589802991510977820363332875260551757824 385 814555454193030312368955086243255087743368737776001893498736755267418066636722851147595383793737752781149919967060645525903428812800 386 1658734992922108398919424040639765541650945924344564978364194508546485406791370196920220461685500452010576110736365297542443399380992 387 3377639211595750137894083186650363360442750796592578131256301940205456813617018633825269214975944763640457377797242458449668567203840 388 6877482790049025343066029393714000955135327629420252469254720219725730613331594386377663978407628837884993126945588947521069884899328 389 14003154239308165847843270835335586255238958345402449240700021526783784858623766157895195222458428247477959498715411582054663463108608 390 28510342826759387406503926798816463925477580645821653021339768937825957777697516423239773498759261479970223186944899466097979922841600 391 58044264760255239573842762763596882055774661818335722392720848485323832144021815431915200932535461716543782754018795233220808203567104 392 118167105274564864270978842921813322193633524531828455787599907425377255595076417787924484986018333869787018669265711213656050877071360 393 240554998674603212789733246114966779475060965418382255395479986901429612724530397327501884207364594708097599804507750053220146485395456 394 489680466224588215724246526125412910582619772542169272530088404671145987013290609646866755332205977602096819063886129741024001876033536 395 996762927111321438951072476812564451248128438488886571006711733678662747100803495803744549373620708590578008830729333510416733359308800 396 2028858566960432632643538749508346953016824456592342251663132447401193164899329938974621023981694707939359239361230173862517941519515648 397 4129453358940412984217709996214533342815134252503212056256416451533965558423855711513738040062960880302103672193208618224094170243399680 398 8404547741531038623489254677621276962294171222850504745143942993941202612700527667503529246255390610976952349858920177699195787843469312 399 17104769168866376483775126678755453619793006791989423338334692681562511807683467891520361141048120546454495300622955064453660034583232512 400 34809779061537186944164545686383920915561461135382665010854632649103101861516870513287865959010431238898116166414822505875981876592640000 401 70838048627090755447525735193420232447495266874203906523362146345527670917928711233281622599438398051075047155391698825609613877314584576 402 144149545515283916118680139031783904002339909557203568945136772051819099366343078064968231576538446782692125682117691000693457320128020480 403 293319829278082009963691664652780292397477258787451360445424571889035795270451850080068611164735306700034756588331701223092991958422913024 404 596830650950560204668601003068950034454913111779779003759159656275217440651201181283140418873908347427404211065526912400495734191506325504 405 1214346019674456650215130370123816922260364533719518921296159857091268737088444850976378330148260311018623388378402255776827104596013875200 406 2470674416350536281166615745289873278210788258802371654821040162350483402645321323281403025611599040009456480836794916214921941936622272512 407 5026554567894987180456589465989603425987854751465248933516335870838771660236227976078104161069476005300768250774497125259169202892806553600 408 10226033061910479355010633416787352515275565999701230532385465906753326157355230512571318554622816000424652891259403441998729635697208066048 409 20803000472174332812889362429757648199356513637744508820517406101551553935720237995630309705885793584334297654322432152451149512136267399168 410 42318167007234985278800077009254955663103549302869601989323912203151514305507764317557280203285461305871728774372283377411415379403184537600 411 86081512047462952045580362116666852310019671204979366953561967409458223433542484378838327005579853303916293652546384979277044648711337017344 412 175095579214409313018966660274759923286460088167476237639682160995748919259383341260515713961201135254866750032035549606127120129174305505280 413 356141691102769259925202494401824940445025462353973271532001286537211550905606767484117498189980493226281354205991754676536183143135493226496 414 724357360922239086170466311179203346112374642143598352639576764234696541331899623009188307647048266205238237859522613798777918719010910765056 415 1473212682986437568797842080244516726691206919328154001921082802737565965289119242228133399483812195807279713761951599432202263942088831795200 416 2996129730140371846507560301984340404513674693881648856831022808508590541988442765850898946392740992598549347880936695179454794282939898134528 417 6093102103526355916604613897364638692482936172905401809366657525660053823047565916231379321127247273399363372607032289353735947209840860856320 418 12390791712407233686614137813221938549851298944491533275327491614747615667623203763644426005748071948828865175434309020891595780603404030574592 419 25196632309534935947179381006386800777366269595934830212557627344529195154191147956802022617702731174001689877115003792012756359943005616996352 420 51235250334930403703295416220400352683194311660397284235229507823151785919789930680701665088550003573058203202386015706530644509880615541145600 421 104178531061809817528122879524518162941587572492102780402624444815309397466369415480428726701456274726977719508628662794144108934206058330587136 422 211821812342003759012678753190170282542216762471269129590627234178307651318124966846899369436697566266724992241284394444400929948960690651791360 423 430671657852798896357098317788481039231649758704916759579359652494462077590122057863551177946229649358195819367770336962679047060462903685545984 424 875598777057003154031841583197198964885575486121430372997325422335832504562154556111809556486462889084186057957662854273604490924844302450294784 425 1780111969900200878098941167107453713575413037377929720096045301353137327986044647046783007250930003226588627706619832342326436389631159173120000 426 3618869252183988432025925263216148188820323031291639647033799195220344139340755227952684253724773379037629488611671175060833780041303792111583232 427 7356681258359298581669017125573465902881714913585742343063953733830386362661522697729192295746079649254461995396409124999396440046608212096450560 428 14954590977484489714417776053100264860923615099566829175138742977379453714069522964237955027044778912718216469506402169188281760758379150749728768 429 30398402894034794055478427266742528421086337169833071905353460873871988219561795261657535468515879198065071308272760167872087374581610130521980928 430 61788933381916006682212666741375044820773743378457142519882070028373302238374504162483980200805979810151169049125616439628044678865652873061990400 431 125589811677998162190027417200335474075374661077172473718454313799617491701528243444807109588599490151787878086700238694691467359622193929712041984 432 255259535135705783240631163363581664980095338316873043888507528102567746012939444245559194798882262107463592236828327506945853399906356905482649600 433 518792234629195257549458577645973118817292955514407553956573601257695398962077415210209288527466489269592924072175424611456184483268159747743809536 434 1054360097324291663105866745075497057831736300860255933593559123066605974785547150246939962761179960053724307721699292668918874612373199389485694976 435 2142735333244317060890852580137151899121955725609219568496212020424906836979538319276137300017174530079045838019758035512538735694781133565932339200 436 4354439373312227274970097325931022884278099381473454420965199002615666720210818002923831752342258017041769821384061745097191439872860922860649054208 437 8848714544637242682845969557287275001973965962207146159743605235711619881999759073395633944310720621400616790833235277759177012687898616585267445760 438 17980940898306567062776172750606182282851537435852591113893973291724316869601179796537288210753748407540809976012125739791401402497789168138554703872 439 36536673522784554789361614371740883734742709484704891787056936089705722284325934016291822285543889434313881601066040577377657052603864343602886868992 440 74238643676248315599078460620800337595453391746097261682525663991124938263145659003758107338510364003074167578239666444782230288649375550479427174400 441 150839664112428933230746783950204757944998106018488024693042324690514012903985977536762124795888864494823286186022353354625459097792788770263763255296 442 306468369504766635430544905446150165607152824404195474717134052617161347863888466105277055458734949738020878965916541929092921940197805171758952611840 443 622644851661374520163466470149969614384103377424057737491926581914995077030856870133023049103674601847568442882359093596958827120234205458068557266944 444 1264968924223338101684156723123261480031018461354968751724419359489963779981325014806443556105575453069404037280209192844128106520504362196372673265664 445 2569828205160360739572803697091261738611485362961169181976610606199322061527585722399540125179597408075736230122949710528816866445722223141692060467200 446 5220512907509627527747218989953307364727516793784934611319072569492750785719470897667467125778441776187193426833209045059391998490368807777436698673152 447 10604914499224236072639259273554828047085790888096234289898955256768524962314820764688229288877969420102669900667408684392305304148816766715623605534720 448 21542006422861419773216212696268463086632922482189876952196008276721569067254511058435704701140563807095656639328888049199379145049236976811888227647488 449 43757266028515346203960071072767595052658904800756782117147268032527500984679498654592076400912629159657558796510606857118980383608369168171521055653888 450 88879033284613271202273747977083277849358090747900745101847255242174277690940212821531564297708419566470904655591293145207268582095807144787380797440000 451 180523458660137644809026181958839146036756355478051664755607941991531761841196944046440860383464755771575284253951854838286768643002144330689680741761024 452 366651287691214251399655811603125288258559157141533652623028973702014561673105818188664861218753468260234438638454805933365106205817064578427063180984320 453 744660116620208984483335131253280000819582739468211206004041235973356356133413469392956656428946736549548445232790760105038517951966787262559997527064576 454 1512336201697137978041350629107655679304649733231416206680351949464164438041726131397088778324840714136973254409661623138497631630432862646476168333623296 455 3071312740136794837620415609137990148091604546943995772686054959714837681271363742083906356749677824992041033658211045147981333868099335771575403990220800 456 6237136325689795896427133115695330380494094669391030974531259186574375237913925219988700467494841143686684582090945447637562652073638721009159414835314688 457 12665781665232804163860152520692071957928843613623227940653858143759330279725814288744172792118998248619192830986303141681056866608915754439989451030528000 458 25719610434835790612171091323236585556911126965368622206762749203778773141467380449357186003636720923549989542917848627539527162836783795153331152488497152 459 52225483043781839724991153106411043857899868764215632457089270360676145397308224732039033286187981169621021137485449141366227435868199440743977814360850432 460 106044047904633992565963192038675345462372196451574100252781177126683066125964441907531099695332762733048217773306918366088672258513437918549224987190886400 461 215315821310345049453927036691791783792460319810357432558142890288057686489428217242084720942402441848493910824436173247587198086056496745893040188404269056 462 437171118971373741624059984844104637999240951972672247432555930731713921683552352369382745127258175100571011463710389881282469945913750838989353950034001920 463 887591060183585739590310450863641270617944350952911398694387845161696045027012448600319485892154950421066274766266845529663482231441341074771070659176955904 464 1802023173041146977511787084904179478021959172104352019931712048406592206058064030176163593228196517345926078948195409934363976527956493481122712627020038144 465 3658422669305039277191307213405850979507589006296695126598538386130223390980211090636450671379704640848239800330436730177144672985209241118005781202783436800 466 7427001351128843096159011887340609306789334012933257126184316007813809717658206519779963180547883122968084488442767320192679320494521444194409263734322102272 467 15077151576415381864077507907095583529917067134832023236386608623912013535653538381788314167275805338807707742897445634881600480878815884285819170911766446080 468 30606335349279593323390435162024861370901842939624328378199176847470507635248428474489258991287489888597016079263225115108048342344973983975128931918002782208 469 62128326526016558140657554799641219305187371126549774209434908086505370414127075576322592861135915729881308177768078683182033751143832454877813537407183618048 470 126111394742952405949840983044087237588001505249826061634689089607509321210961990470970078328398611938405446871888127737797403705748668546217950041285748326400 471 255979631480807103782992962997538122589128454047105616980568644180822842536002541039551161061706126307808185105055176414416746800209950136355678886890741694464 472 519568669727821784673820435987296129370812197919912592864574415492801288459494152454313911596390910154334318205112363822641397399927439955873577757616572989440 473 1054549626685397889672833315063537128008480489448613040714753608679648679273381411524427682918287590018017065069529925634694931319167491036740363189280483311616 474 2140314865818222330997730068273995350309256947173202526377828149514868933301724608113014683573264412927510372896243519482907647311219826505766069796720152150016 475 4343851282736202029530453566077989349245938804458551823901781448098048625034662397655153193986821894082689739628010390248974406273249944385225855123712901120000 476 8815742959497185301745659043191548785368328876382788365456540163455502274518058187519212549139203058546413202670929435495503155389269478823147632071939580755968 477 17890794849191638338921167212001834320159923461410181487492723168770896910297700540191441826028069821879287802648581773675734530670767442913594189272732181463040 478 36306731522917996648266965445456895544559474810846876990724632577061403401684185421419376100854319661786981382198535328685914267005368185257856622551986373394432 479 73676931115641482312808886402333281000486263597916665661472103419945126330969058769944431264273733711343528712351852198717730239742462599521894261243488000540672 480 149507442476999212199710626225518786892526394698082835789310758610305233975757426336610456558109217300314007540533456342549865632204220419745646633529399417241600 481 303375888774848765987746460913412127087322348177402775450928719432926444645900315727324564947394491622464924084524728028674027376146356851027210581637428638908416 482 615582591317762123638009239383826742040644722029636481151508534501064227864795850392805853920473379528494576961516043636818714386659918817007550412306001795481600 483 1249046679940603182480381167921861843111626605344662101782806738929390689612078338668676563812295844756710394986178990497990169398363861171804977448387539437092864 484 2534300646454867103731085857144110588534941678378068377159110614584664004597857621250280003374821370850412990221807645688379030284837935715050208556601249810612224 485 5141913630085151815836257501013859094668569297716946132497829493692863290782284583196164068675074783163768427183065420679613688733629047226681916141152175443148800 486 10432265974210231846659091417846694341435328313974439588494057221211837488173465535431228484196365446759119301434639752515862963531332616802431758163602051371630592 487 21165074783875314996079683854988078076893804239619103601042406922350127716180373904262773049289229260295960540012887536476492708618093594750158412385760089619824640 488 42938641322620445921140854935544608054059324654000856917141663652094872775059041124443067298670163114106155441488051048218335868330623278621409877762822620135292928 489 87109230095293766137714811491320694300918875945040066263329177625710349173013551769416568746294389218958192085251399062004118040643800375778717295424447499267473408 490 176712588999192524322224746610812527176275530459147150264846873625655810728003928702978734029501241702928144034610872998523336224257724887827354016055011804027289600 491 358474520484918473533566869974433008244247102945191641756422478920067511267487127915533335221366794967588431507320512048028138479050053212208586774437949766897762304 492 727171139840419135089247668448294170647565796548180622824405851267242413359686824336230762172767591927851375437616285044293156931853465550955616952794131582639144960 493 1475035813765823111619017137373813161422908838028865063342234728564661215126948453574321760464933331173633780959766737147026936747582574935361556608009418829155270656 494 2991962426195168589396175888697805479937407606801427168572043491134400267746862867041254574880410829126461160288504209974056146785625071190200760624564229094963675136 495 6068724108227421742290596048018727988496512854194509352968969875683120888146730966451913232209994984037859172067957363449733422575524718080657202005586980956327116800 496 12309102605010071925573119286745132631250820759610094817185548662910703126227373772250780887113300542309738233992270038222106752373964052721211100226566777530166018048 497 24965667192238684991293895140623834720922411623479649101033872932479594902022818269409261156060227015436667447283437368812304454851016684081305302259503460583871610880 498 50634648329074181232212824341355927105605127912606615519895477792140363066618944534915371598979880634923426199050368292316377084591127942508050300827779453267803635712 499 102692872990091213265243776542862032041207159331256341830778156074522116555601466233683083537276716216112354940828213536983659824845678222314124758495876925944561139712 500 208267135195654651395662591349972589753059789197363992938210101000610594386344655176812843393243957064590415770799087167087370108210494197256244583204610088370176000000 501 422366206692475585814978602884348065259111561941671477997714133285928793274681634287003271257684680653743554355236959915071571312240799720648142619836019751470158053376 502 856535982196660298468075699651364390034096362653661695731552724731739086565035916966013734488676184171718859290423891938499889644173601912572833654355023172494824570880 503 1736961277373727081882621557203222257440974731685814102845392563650353885932520851959013404051785641950644079175662298977028762732834090526150169161254013082866311757824 504 3522271141561889184995474766208369993114998628787351731133939347045185585601506400068380435238939550980054497516418715657393093961887196548731313786636283317385800187904 505 7142390687792490743721071169805327788744455532918127416781196919449704216666179693888174275640404348628489745463853158720727790162059944657299894007702428731711894323200 506 14482803444831988046791075737167715464406190893028477325149576018758172640000591158069191197278165824374235966768569699918591106305784758978477408715499584495925552218112 507 29366347504090886128939876124120069374104675035432722323151008850050312468146671956191195092846112984967539515260595961829033563363758967588514375278511975287100958310400 508 59543661826302567810660324043458169282572005752584765427106256693541789619944641672708365125962894838200819972292288620290780713773733542694725960512982859653167760539648 509 120728415201095734965009223504881116298044750387583589467627630358667716911930972137873405841824021275783123705382460294092869269286455941838071472998029129469965755219968 510 244777705726124026681496811899831338123428206203094976136558217270924221988289326386599631724205324095847035864664166009220722570633456931073601915687972130718062582169600 511 496275305263499585160943096972143214019560623197910305373978703854929902559769780563878183569010687396753959092764185972504599260196658194171284041718230291179078674284544 512 1006148213773727944054201451436703203148979007089445829859534637600142560464947936415425107744260852106995886574312844220529201585546091793646193454441655999247558775930880 513 2039810347780446062506347774608252263285405763328689585847058272882311950051906062497113504574229383242227118273669729402404110379980487165512145467915170483735749980061696 514 4135292176559945531506225545784275574326772418024254108164952148029581627430689201301866505031627484003632447021850564281160115106163445723145427735646924442779017235398656 515 8383227118997014404467961547744016106767700292959449667337837468334313530244005369505850966773934724218885032248272879479872592742199139841433349023668899296333949776691200 516 16994364617668445644736445814910673167418670078641305238703074785419183673383583666367487296195794454825397659058805346033729563125027518719731890942469348758618251804540928 517 34449850562185239430580322010023114125464647779915541924843871187355559170255906102248076703611823355324621836186670640675403311274726882438583598110790941099150590628331520 518 69832647443596069234066141577838748203397143276883983426999986603120579664106776764168758935734157830815145482038187690516375763980352984306965859343084414372666623490260992 519 141552801501302376715954811123263919247729637131703274364176496979060968083191421264156650232245107281744720641071838273861867251974243914089322203241558142117943851511447552 520 286924260656736250711089534187593421614705492137697606486593282573205872251723679811393550936197798003986695609601354132458456563811373967717679486451596444023934420621721600 521 581573964830279488624038212187842226087172126577589451139152481816765973325222949336412630436729761506567248094402454403095002972835512399826656001793567217062056068630183936 522 1178776764713570123278085408848442374846679272372004317867102681942211407223488668918423460935010410757056060550273233055240487830055581977745757279625411010092956487788789760 523 2389170504702457303768720658294689469473675887541435597861899937272116561531749642594095029122116246029508705318821990860019014846161450538565717676196414616266860457344630784 524 4842300440704339259709020946786613652394145981874750959383177535216724120202156650684429228366098473641798211533731108628558550004294567382908340129069387189713933290579165184 525 9813984551221053903643677205718917756714625615725640978068104506663470042021401620065616377478259768818818576771503168697095937029445886159489491957845203837439442189025280000 526 19889693958915721761040511579908768919481361103824498838140777665593126732504783249617483277369869474979076448911755444817200708822132132252459734245622865668198606611868024832 527 40308808893706648686154412884707791404800556640278504046489440688624662850846344121974861803725459279265071135248470503546930537055121635092932029105664063080607354434470543360 528 81688515577085263308391812502611724973082824773300142994016874606885665681168961932848297853250349524540708759563036786560851565894558302481512510698044324009792661699185082368 529 165543166750399259144229267666701068397097857112638068598663549787311877665050611059753284771668730379279801761992683887672658763780682615687553814012384158933915008017501257728 530 335467744862403864230473390661222980622407996729916056678321665687352433783076487454524289228089896191734750182662812123044155427253155984771911624264359746773097592784316006400 531 679797520002755369832858001740639603592384465292023507660173040366072922940445271837925638303570402270605305309632219338774843767913989667806281759981176995101130119423861981184 532 1377519384073615711378317420028853481370405711756169802793562536957894486702234384115867408683491528585822601534779198549240567716681244706595560018814551966464991984969003827200 533 2791291788210597581510404363479104195860407951305140261982433693855962283133012042666112162992190033264056889082628031242773847070178088649007220099558786407427157560334521204736 534 5655905866718543398401573495203118303535851126671453355445181582660743850613104600418046185676768021166279359486614955282325885454396177221844730157812670861702740482962359320576 535 11460104100662249608632284147372705031242725482375491445931869431874866779417347876956793271789728350013776844334306094274512419352510948028929756099707343663660271228192764723200 536 23220119310202164886301648445884691922193480753270843362430645613735583823734168774567687746846015439209444186274226752591565263211218996010852889464855011000089303976877498564608 537 47046775649081911886807926469708535502217648207681319030014060173961043623444567299368909929861425132667687463845429741202533039038603873732676514153635440088499910880477010984960 538 95320180026104962123188389407721578191749539756687681767690747025132455455682812142469424336499988914575974071620680773979564136395782487535451573415821671632573667582125405110272 539 193120978806271587686667198328477128328482070031475507431560640421511016585271328800513555158984429136225571767966139985129888175637162310088486591130678325925800148150641273864192 540 391258425370789327908918655992501869297525346480994537354587169319027592798399704366974305561586947306785708716330704470541837036409851675520347880716816470410757710646488753766400 541 792661269586896780279541656647121780654642082185582846922480087230059115073501985171471172194210247790841103293746027705239944343410580678329087249507252524118690272880788133380096 542 1605836404304760578485592120533304407242598439536944694521195377641177885039514181447260625297705922670135394281917556639910976362157722365262418720651018583594163198474060027658240 543 3253154745735957525945916992579569339922234839719440487415536226528690213923066391273200824428594420341913440133680307964897467568639810359632043528702246556511178901104557496991744 544 6590190144594562502946242136680485014850031912048593972015148077732880672818605963565404210420893673722444719014530901418301516519489273891884423658079479814820090617412132813144064 545 13349992006476404639052479283313821074104539576118473634515408691645582214037828911120936606583675907950066028628260932101125218431036900314980425210983835151264830656032852357939200 546 27042942223612387750535587476215680239150962898525457608024734336742524965845582712983876007095402733703630723356520789555250956928217982924673502796130932906628151079358339326410752 547 54779338826227128411369497680313585620810587205256135465571278887274963869019291638578197820518626660533066339853696544843985700345414459628015126595191396154928151596168621085163520 548 110960800137331066428115342570788791926954971841832549508811558461962667499913343857709831357356035641324322458689226680204848353190176120271629651887860703844317151669970431102681088 549 224756550333084572679894458523925652082485618427513360514878549965786154807358440309653325545967095514313714331451542003470829036295364141656768893825885847225530997747513386166386688 550 455244970276015877001754340185281521785218679525677963355942835481113970852982424664816570419464952533904712613706007500672641685635773266746303036461919826405573248255765029847040000 551 922078745524824443094253237587572731242610476506360237630279522361936227324587216465737460812056072490243042103055986899657817352760020550489716449147945351484235576955168674465972224 552 1867587502395752640264967324951473494716751224021613632646828118079813904873460112062142507295673974322134117682738123230570157188288221748862510229720426820981086867000289342175313920 553 3782544402971478507946826368472909514220283149670908620224322052202172000310600725390200000210563489860108289437616247794816723891470495081302427954594495983613621183964851617740619776 554 7660855564805020114026901951469950949691279188103657458816360254810543010777734712602006656639574244293036888174528892273287959604247770644311864396360971456316542997981860890092240896 555 15515319128414300001380040758209179765341595250478123464827614198088306040629427335414977122797188202327049496718640379067161905081496605798862134024817669285077055002204602874252492800 556 31422040596232761570854864672209302514778635756047317338449484856949625363711362777186404459410735737187465706233491188708777808360587745051532590303882574929626507532507296038375129088 557 63635333851989603936382918928513555573783281746413034307319301481850606439788752723438775604392660960132071685680628004851752546963785981313086301809887868415878079879837281829466931200 558 128870220660209160056467543792798232909873641550887907832368190049727823697237768712406550940741736056812832116379757302458201164593861430645427263684961814973404892933669716560604823552 559 260973948033374306520620661305328183488362719673636627670503483146181270489628835308059433466719640120073651798861572729457951943622315890444933932492918847970811647317307027876984389632 560 528484326518523456514208230996883095970241852387304736042727318435218469576748712983715100034696577034582904719049423145251171659256333977876218238542996549831357064259922508449736294400 561 1070181587634125501694452550856183989648014881847145814871497141438303260108382057802452600371559972431053873053423007822188885995676177714429032718851269021368423038627500070542147321856 562 2167071688811230526762874223028156547754322198041381952032882297495914670761790619501511502970797033346815832302366663201890921213478488938975186189181472463957602294561637616322944696320 563 4388130722874649069091187444232876952673391636510305427560386026541304373436926048030189564474160986617833738099632588732069185243241668849586750831709719249243042804958422369392555720704 564 8885386902992229503698260404799828670353150148014668749849823644914095005465235995303149790297349977239887490675811300602933340847706275363133371435633218993798508946547737707790722924544 565 17991346658457808491557630165795428454739710776737025006184812482791748423906726602478342436831158418417087203895885878827364165738822805598413518650330153858326582766240457854246767820800 566 36428523995780434294807449693506499246846188701230360976666351099856504964512582321787127465877013503049088472066541706166483089752005003339361054418889943139502629287441733977671961935872 567 73758162073920659861037316115336157769713556872388726816357344767762875645870332594193081296976838151286928413805489282617603292438582917332103661895624219235579944002994434892905714810880 568 149337624483371613553748750413583744042663796158815572760841264849939299430843549226972154526354187331484053125212420705425919584492757685740042317300328131976910860731753826336943330295808 569 302356329770789035740270375397348709385980210696570335178213352170194508749181835552083580644397225497972780172061856498424218531088981507347980839715074238282689043427798526091733497806848 570 612152457719656239526910676482892278694443534568347922952686616144489781359793699857846034471656531552334154234522621933444525587784184454602222473864553770091916334054112423687781508710400 571 1239341147035749946761286177781888554927555870464132459313428719505940030253713203975489323375905919907916691174790574304391361681527455348376910595622293729326946374612525075017717633777664 572 2509070771029850509701290047289220813220281910163970637109277426396267854525680186945389946692100792422803076148489557506772262042475102236437725881836224608125590448413711968625180582871040 573 5079556048445964158292716890527901347935080649593908004887288157707099443911692357068510138822878229715106865196156977771722645694177654370184684645807832189542332215244207535567436110626816 574 10283227341620142401533491488973790600275060487987102889218710662287424315323676912120032676174190908705237132990497216173288170136673141174919983694863924711612559860170218553316372555759616 575 20817280045726253209561581197589215150902988972427510408009282100006491240472672001466415889080511229866708270849257696017748173411079105920382190619128765773327891505590978122310410567680000 576 42141445692508237323204649017744355197900550400585441316932254557286452657757306835920285128806348187977319253319588561556602144882261073786685270575859969651501322759850925418465112902074368 577 85307223226169581214072810596826096142075121172307306178185477312526142643092494158692125564930033210377872363015400267138743644576320508298038583031212156707236163019792341568260378187530240 578 172684414446644273832827004383921646513770614557539231337016031175431842321329398566443662216081505079123456079930825069274932536759745685115044284770193095378522562573108189619392774334840832 579 349551742107144358886488929274805918825373435535368717988308590105241907320414106006164899682243389161616471679940054306955466624427784933080733067817881316154019140086554249223576088972623872 580 707556007388073790417159226535454788491082234958880058507422750613582294228984829409154408869886085328113842349498790285040388351512007999249885403684096416235170117240842704195274141178265600 581 1432191949445890695028474935792713460290501960835942338942429887849404588493472035830290360042209351614178273949341768118923252029769216581458592762107897681841396694090065971320132061905289216 582 2898896555119127766348791880701832284806107919148411581079113705784558401147655298210344909733354911760770279015191199691383069149406239044706117708995937733770377974698407337723574221799424000 583 5867530058334825942532521056609132074045423134308004528846048181820231710198032473067208943759128831803894491733668351932163799933505031503485212669736070739055035764241957901626056616301297664 584 11875969491062986179626421089639147887790096875025726327014682134155327207744228483719457699523710294452635441998240259227199437903161498344570503584380668791268785914096290723156776825204506624 585 24036653268368799119720599228016421838008357453889907427140492945349795743757274189863564233526546439680374114110343175056610399055862231926129534629930355848878801716734824048069883865124044800 586 48648575682408040203331654027642055399368833416305358860310405290409194299912203223739977540605063918139959792346800449625881068055448935119922505434353121524961344950877494803752131927780360192 587 98459470474835331999050263015640293059593275808560102135766206531459032438149393548617132281747629273763934064517742284584375144205656463159179316930095366417851515546497787518953317704600125440 588 199267341510118606748504046394389213127628530937148705417485323296896579062917616717054934100250587664603354447012215342435551236167264251840382456638103515086109983151655178753805736905464086528 589 403279412958789480774087315029292899753027977183881981069601938556912805010123176899746752415891363553118945548627708692745648704913585248228745565062513237413324365411922037534842191908289118208 590 816144957192953290012787228825000866862018925508396327838434611657094878588821858766708406622153763348353392720483131067808017025215925568814097069671661740393932532842811539472065899515189657600 591 1651657158293497206380474591316133319985686120086848568313739283090352941296151925215172397724191664728308260205138201556193740222851865748841540348387636451195231735186040960006840706526823317504 592 3342442066417267383659286121099372407605931392918945042006160378479525773003806490324405612125108664209873119147402529268262549026561889582030236228123397786475668130548409496320898322217366978560 593 6763932799714495427270629527626692814433924119321465347074847255222597743639012647205390126372921978357930067277342403773084465584780581761179226029714743601069839138821336880422310102518365945856 594 13687562643630171439440730795210832190705555879263274961394133742204903376273274932526879855323178515857770486209553951619631768215161409812948666412780804937959996801704259058432157540014396276736 595 27697745728703326384431347305392556336925718704803860427792072167474619296107566533180563304509040855484463357760944754485449519153218687606877614004478681676434215160145450382266555491895004364800 596 56047239272813265768325408865270627163583443587144494571304235521971290442923371213981043509956527410110359999725170489151479066122101848118495776837894103203095593843242040394672638464621384040448 597 113411097222251843141795999993786944497160369202826472618456225256563717629938523375998999670463749760985017707497301471913578359842789249599128611724243628704874031814144347490794390740067764142080 598 229481897714019683509775144595492521770148328214401545508360413827262710048531289191677476776761651957663844035410644913969814633543344027925513664800392381294434987667424722712661082863296013402112 599 464336576389763947764453467964925414319891891796759002069998434536827225277262764189445064024222900859319030632438711998683437025189547498155359196916932760697840675264299694572900713225725161766912 600 939526354639903206868121536391036678035797738966256489827425924809024701079407587938699140249620188500265187629983165888450994488007856567691025751397630268008776868842079589996438806358067773440000 601 1900976186939039154383086446449174085109757110083053477263712022020947072454131475771374666012141144159027529769062290892058413421250628603679559007649543030804581620552302570038707136184296906162176 602 3846237089084483350846934628174883964453371273856290081981873225567932722250470646986498661599073175630047711624723084618567139096788528625125533863457141890493570936024085960229775156135209499361280 603 7781926400381066035145257125071635887170497090460181772671865394255118502053340002066954439652568495348612601514177825394742874060975069988336190447054702695430436323324532379966645547796478635802624 604 15744537469312283623685397698980374965383410895428987897706618604386262180870598327059579100666088487986281467638509531436958717668522909556868821395289674286931037970211100178147523447488651989090304 605 31854034198951066696550609261902089915483379293284613688125046565794641097414392294151439732033596671297558677895264754351469969426755591457644428299424821740927437749645143732785198944489875649331200 606 64445226104718393567668647384674051956345436429918340759519962581358047715490727869944118083715185416105283337254887547873816618845250943040626164384327886191894385525595049003703527713238169222643712 607 130379365458201244385872617002599307654720983750716048570699503651253503937100854416079287356403278100119991454524247876276410780769011744153566701629828970014462623132425913802846299448715779453747200 608 263765993584317095514736213719039743356297103275502107952250313957116684048673943678401211895777261493243758573935486275551171506329843086951023159732592882692467851521146766042308068123000555855413248 609 533605869010038621606040807621701049443070087204165546714757355031091980735965323642377715556614456987522727301384024248380804483851354992052716151462633517538148164218670943383415078681529847820320768 610 1079479189403943085874631483760615217533627090703958056453555586756624988448509515879848138731881018142397360997453263070186758290929033615839452674017050924327475671998612998101065834925508265613721600 611 2183734619140704111242211725502827547909556041628873620016031597859894813279636826246555436250242892098775716706830006204119537728890839751513582973727939930914437529870706577077971586608788518410911744 612 4417508344095012020744259504624716288035113912085595531610114188878326456013582821535800060614902527847648240402799246967776551891419666505128444089847925666777741407070349371143215492224855101124116480 613 8936076101784345307748943272849772283676372891215618279958435124464012109212498109268413959167668190985480518381538237289386422778927381263052712306578745475817812284961560462726127011612437421695696896 614 18076249441810504510977837414760024349815016002004572242573870433484179440877135592117327201961806911345392811186642937437642450128047129109441681740102050810017103458150955477745703202563704222704992256 615 36564682405016165623535862122257400861832570391491279830144639819707313521949731973424752107928720681256310459766266574054920526695249845251859639547846184280796338704455084311262353743608875358303027200 616 73961774807425508916529054054603623461883198684064050236184255857116556419491020095072320563120378344329099480043109933406537938023063660606604517879816527939762959179659294537983733267978019332138467328 617 149604586090824475699848816207714166266480728249589689348454089763718560330543048352366010873433388438545260946575823473063656084764523815040163616421856042247339708098619441037423128431303987825444126720 618 302603940932968589835727791179387404400859954529987944829189776517423112644768453540714498471738214155540222456978359937306585256028609269056644553661713747709945039659886588245486312841769916417695547392 619 612063340043828004183721716450503523442670634368686684940241310781730253745103184541909610597728851647611228818521787210817277426324045955677098267513307773530420666559010279373039404425556155978588618752 620 1237970502784952363886131725066093450543673117275842361267738731941820382337140888370100291495302571881458759866722177490677538384501337530351698508111033843425288710967593633178672373053992439599700377600 621 2503896607371724217678027631955945665126653643206604544534508119018480512484526221165763167037952408634047081040049513469522267967435740862615289538526259540948747305810128070180732655376000899832386420736 622 5064244646227060905293301966191454709291045245792310236257692162552203011875412216651448715466777668483556249613404920132994659719804630433177628411690024633386241874807132790482545850115028278633992028160 623 10242481296812991702368120882897938983392792866919039133948849971643917143294809288401680952824773901338928477381392726023171290544613215231361296409446290671800529362991559373781173142894633663261870915584 624 20715142367926251157947824999723953635073464284988858325270502706160742525026950779840133471193277402797178078902704573858742306699797339553323586478068311897253683494921766448481394776605694055775243075584 625 41895071005360732433286690831781681748976793564882913177615304890352762029483318838251794089240549819355705489674766149068594778671806291555771199375553633100107315588604324323462834505620189400268800000000 626 84728638821478737256112794993279092020776909913500629728603401487054952786366945858584664812647315818638174201326212856361259057808082830562217221504630719326793387183978491653843232963365071084838748946432 627 171352262373002171432963291769939682058001009600471885624622012152927193464580528570253167900883093519053382668332213914289340010064891672387929354138601690861430385228718120154716870108424103693379604316160 628 346530763372308785559179194263130215801170510855549013440414780264855894947938822705834469410520809872333023767409667287481378038008028246394776043864198639959025178404617342899685758821620912588283306835968 629 700787119883461245606012772321934516630032127226903293949597908354249983433457559119272188578630963424890247967816784981645965169964988871978702146436806867264128281977011317060732968647127655808800577814528 630 1417172820270549379066476971930688488594208400072073609745501614436081187846860985247735324784182451070259116503708092655171680629813346349959996961279864998018024326356720361570788955026252411850050659942400 631 2865839929668854435220305809483058078539475213117719921458986322336368510628515757297545009588208007437572744797426370563870000689231819751050234323512407260575546790171090819705498185534946316049068939280384 632 5795267402835202473459514956603527614102699833784501016277083214793326894848086133954419033901615795518205744529229922986464863352920671684728493690898049610293743287518688784900191314206441335146786114764800 633 11718917300760401535242373555914837463088597057437505113982934773014545468966954530906167550369673288489697591210449870215930826177953711481664165234004867656388699551617571212793024709462925811892406175399936 634 23697033482896105174370402976597312545480820361645970240904335749767862414046480052462312033886615731260334281149628252739048518679504800480051356406462591732168030057748740636289333010251539607233544297906176 635 47917370901644027192813541231678428148921767793851687295790217808039016297025391975231169124008854680286280449852812937323323949501949172035958989939503928534636034555777660044629327546497593725407259210547200 636 96891239286289700094526610001998015923535448569766098739586129660877674600453218983633554888883231476413516435361337810293737375170757264282058696379388843836539273756553483557994688231868774210008725751595008 637 195915408263281724377387234157453547605987699230845398011455370120112969707932220128719614972809803426389075721023914434623154482372054892368604802073401117007174671167576165368694177048919588906167615786844160 638 396136858314550585876288218360687206765299207082070246618840511274209613027288832625129169797325526767592163522750826227068610001656291288353615286779002139850053205110104572353853133963292932387371854617116672 639 800966794856932948873570119748814339707589165978524080885372133776401536668865661924157493855315086190124402916861603919992183494873667820465298135669579298804537466580517693163248634997244425868022375243579392 640 1619483003036125574965177605357123425089312347625043332558450024340273437730792247726235121052939062926120844651833206061977696665603739051189159541394383769886400688410223659912246189296167130603573119182438400 641 3274393897420644840909472097220815014456227760686718498972738468964226611791753512872525845166732873466751444965038377293811106133886913513772668222687182491577579280898028042936806654872815505442046488552144896 642 6620306840725346408056752384840480420968729056419618464970108068471151342668121003700552011621630060981705724290681065515333435055696855872600746375980659728148502548063496365221057833815949745372078440856944640 643 13384988631126256934513742128966646996976770395483247815191915608439755443391573730930381797038141266524023265045194454561526097487490588619444055929899434159900431451479775841828705291156249170322418252375916544 644 27061421669029075045683071420524198084180814977306889332762270234873331988566131049789978898912692206120958779573333700817385237817760172691497934432658459599389970412331498735607391606004104564999977785008062464 645 54711163007970257509074961672470590633091759209156837124758793732362868663441672185558412111644898528051676561277530083680949617641149005470877517193247012756348210690904725184877246336115920686284677244465971200 646 110609911270475758901670938558724334936000593030180703072826376172275251277964668505106933016604290361525283689217166861126193164174623785571960068517732300523789904313580194318275832325460122296504842673142628352 647 223617054326204117401598314219517637965470063380473306155272585496579689000583738745955041610032598876374206890939338959947266646126376601825310253342022908912669598951092110923849800903295740909537640923340472320 648 452073035764016027650110329271660926144773291379093578936604263302876813817199379688101677063110473895532379838324458254390127710287534004962875655540692255449455030139066591190090587540294373648769989701888114688 649 913913539020766569000105152561294764090053064383639342369951286790589653709583701815543249179613089315542983563475544409004518589192559694964465054792377067865626689526796407741275279219339253837466160427054399488 650 1847542620399262028111729808157958162220794906335932231998064113261595104454997175271799780911268534665517573142651042438001840560359980324306218720427246028343542888946989557613620352205103673061744700880322560000 651 3734880318920215186311153161274684406766470364904440851224437952231745573266799630305567421632674935389277268589806402476490175480042071622556361843719820475808733895712376650047987111993324487630477425988205543424 652 7550084372366886685856003283000742497277146491842642878858698844336967781164020258002390609469912080624681051637186116252123424597315031543423540749328318376803210033936333953419541078582948220404973372146471403520 653 15262294621902651779105463520784367482350850407894905672171737028979585536017735060225877936077895364491681140737182996819344615913407487345108917377279214891333698970519281561701072669028349550202079093620238974976 654 30851820455322243671673916575388661697628174130912303422203358983145023216434388730750633976629154780434871984247218475383911537773418375986135378560370975119187476830409159998738544144962121428780912194947955818496 655 62364107806891147068903872598260614843847254988197192498256941019076540032073054704810627122850218171584058814513476216370476790281169526111716116679347416054705839485913521700894988561363738026561068119144320204800 656 126061250026866893826553366193598834070980286112700989529251679220969426676920624330888731344261540568106752184826983942285539311659453338152097339110651442781161454036146682992585349508640536021125455516903814463488 657 254812954587420404126171433219175139631433592010588820417914466604813576025373790924981253339065740170987789375560702551145137967663781849560664004718068303706064740657929741967198738203269862595419709556050519654400 658 515055960836135650727965029774282683105580210843276411641075385322215497535664329202422625200084119544361695832139191034592327663045709488608435832656009264836027742105132376659962702012773320851616887706077418749952 659 1041071057053394416743370726878632672515509365894168628602282297739098225529682530907696442689990896367050237486295536230106222576812345323768857570195596911340405226335656306969468193253689185929229940755125430648832 660 2104259951794405067207819238519772908456409226405611283903924741122270036225535648786226179506572070766166998559001526190966865914971272320301149847133145765940543655651773172575956023175405276779402555937209607782400 661 4253157736647662158934898974035273215571634429015154817947594315252439811818219220426736845911632319940866070091533803945546426613632551677159812832012344084346242678956726914657483859143474103530282576412346371014656 662 8596401539043927576916500171932749680565777982347346260354738560277407411048919041972842821342438348270127988610211665026122246279753587697926392642870018415282938862160741913722785000498748474241457655367552697630720 663 17374608250901690325648503035606271110459891946708687180251673174125565304334349926953749733549775037993432888229316762197856934578230000955473363041302860880655878605485236884561593694129540894844661597484234785685504 664 35116117561894406231014117620758339131915118574131285775361366184904787139804649775230354804479173292955586907757418659470351568631540321740784928301726839691390144909953788340459100739692905886491316778600660880850944 665 70972668233333488196526804496276851752931661134674882549230055039719489845930778375564878979874923576142985731548312474248078020621709991724951792057667440894536624203099278230897997176084264998653087333181140290764800 666 143439564381582557548676328547705500656110169524610086417527913507346287279124923202390325764296745163340209958475792293652572309855018628952098233242410310291396346523394614198906306614465904222492272560840090134249472 667 289894508616680516693353788196588220917208703948986773235735701258406540680526630945325243771774608537514560974087097964808901226316761062097713220885452435940973040890109123597232171634675066771470601222027109654855680 668 585874028658258754221992448939093529310216779221970980013218111119786512817827161966045631649826345795400215541502479071300101897503826254966417488024446013052704534904112309579282220580709670831127194170165649272209408 669 1184027395777528428083572433848217681050773457891566957369172860116165848723152046281126992510253472036972011017112360569709383932226971583714839385216257392611732600430492491350929430493634680228714448044546215429275648 670 2392833733762801716551191744409582165881940013429999627104259038682362440017680779384524776326664794592157403219540526798849500674365747315986760318270270778594506146814671181064753063665574730909682650839412935911014400 671 4835669170150758250599716430789500781427017715919205878033885672909834477020880506897267240494724526174269478022560400878459684320132399484251389436802563496428098803697376801203597078012239905043508792301229663389220864 672 9772235996445337514036736455046774292479042692774328449597737579251270412114523140722124410962768151676126177651020947475664059872951705657017284610215343690343080708347597871507477363568696769861448330879460572806512640 673 19748069114659173321606497150186379961458331311434694647197219714658806568792644492698947464117682569076565242089088687158164286913647315863648426770973199584351786927332842005689033856464441103369345630569024249990742016 674 39906962865397715226412150654951892887546718703813244094996687129997949885153196742440124542347548505851820705121035590033441455626798982965383093460670121543882153711143601692312666052342412003578919860083876589224329216 675 80642889652994482203237761496340084626072698150943680806154306138868999132630850067848596456465959320554852302231887336682630371253874428119572268402475329975154361110072432862617504998815104386967804320044270936391680000 676 162958444818792220543913547542921486718091055464308487782268383915774452356652234684033572624258427379895349498832518909081528543521871994828194290736418088343738575248059169903037964683864986724542035290869673468538912768 677 329291914019143543411519844985659309476250932081177029235317228505135403345436650191777904378458685152276290696423570193054153287989583756800330311644780865735550585381598119228826021988123386148679260781570787502393917440 678 665393702127947943476924316027349442148435226950780591578136823938326042221025419602748283986468908311122602681777536418176883181209038813650654886082793120077011704977674416116676426918081363881172517758888344365649887232 679 1344527685493083565219364645597263520541843546341898452526126866347855226887186872491404065269175690411697091180374212795434738795886974217009451365228106799976657612943477732412795811054615642460115907748383799361847427072 680 2716778774782581313475171417062902786240438278141393586975619396525653913167564199784397084352576082331555880275453377299630375989434541694734814243426810154028865633858106852554438422824295455590321944594890332621609369600 681 5489493611099910895799557158123951343869876445528317216924249262448910745678714951084310634791749238675134970024745420848566771141127220947130869385000237401604965376754521850529019685627155984291968681341296823524724310016 682 11091845037703313004598285317851531899996372368731802834756596186280512127119942455857573277032030448507632057819586442608516074654254195484667134491653896943187352645610266602522618116548146185166884107034285728046933606400 683 22411391544659954445353972998584523598972259180095270117405058694585489803635934568855779956253548019546675298913334326172943640709750468847870123142143492912563908530997399214077510309709489050599270637916615314215968702464 684 45282186780372438993272755790673147033213570263033212038614403423026802081319273666629841734629894505917090560319688716193849174400440672601324230375273102648106210294527511516522785429152760800770058380491353236764333441024 685 91491240940126060658674075870067105176596491407506813709521309779889822875791599697157619275983668552707575748519055980262163784628353590525272756444771040705030182027531304500035040316558142582549764944267551044681911500800 686 184852454301070338440572932907827462566060622075522437508301943585829711943349077121226268785004085230593862288636208493590170990839842100291516198969637355244136556706968059066684373387372095075042223639122925640800945569792 687 373477565475140762737154308915964409739089655033679582843942869369322325906859543164772316322826302126787096412574736522247308288496211348731445057515495204669981223405886593789019389681762036051453386184935756268671588106240 688 754566344929987203954094932239237377752664711026348825561400670016488992252471752018520455697416183816358866047245603801877277593554275031762016968200426434285854331919671063259985528673788214677044615477082311923578991280128 689 1524487876165741157620361581894379900797708722226797397581505560805987573090687797866352909606758784881917348836346633984461161705330541732587598288387119926379928556043784582854615863287935036171311025541592761625528928043008 690 3079953568515809579135071328555322585479877416099922272005710263442422384971177478346489459408532334260369170189673324990660054816604751045104893480926016123799053699738267674773204062251961719275970974378590748400865089945600 691 6222401532647131694765784395691043766341558426606206714154577738164054637409599381197373533081215776945764997581760753680962740960556384541841934116346598136039653587539562590977183213131703984498508415501214863458509420232704 692 12570877180097746510138480128714702556507855705570641847712508070019410018245102889001030040585077029183993138972490666673947619329599653959800718948336782504340943672785951230950588490078852428787383265539420174554549620572160 693 25396088921246366961438530083300669898186336571863724793907506053396083972687575934402678460175144244263754819940859119320664529979191033894224704646294463570622689599438442831237698078243455273301817699775430870850565157421056 694 51305251177143752243307405891949470078292170787933362943674689625141940244541401027691323611257163007980852996984191812793025912552025174343433855347324347406744829630908268477589003199378244510089301333875926324911755373838336 695 103645520911703347558805272978635696544746966677891657238230643309693528770921237558552222271940131035004883102396418214559688616348431895749579069461870170266778686515572649600566581421566213733715764268555280896599830351052800 696 209378950371021069461058414431876352862212668918316660463192365881180641473505255173842019393649370364637255847373298020802551529543969107355936894015103692861169223972913444335027561622303110167681714082223510830842339653582848 697 422969717483293214812679432653521566795123752376503818407893016556694767333860037655507841310068949277417948749038397368129775461256638721695960697831256652636647128044632349659957007463804902373115387558810227952584351840993280 698 854435584249372303116070681227098823652315831103071281702681271448343792311237327484095586265510969787688580580588417069355690731637647900223014340285080860086979563175878671323565863582290977955829676286914748315917592152768512 699 1726009537601347781160086667453389785968126228137860523867571220034314202954223758555166145131729625251561642524915157326115533049039657326659001134490100365048728051155704684184427884360711534233936323910251797766925507585114112 700 3486590044245680456546213758585954994131690266588469010932611884280527486286409014175213299167486546775424386825039882554982313748421651536496820571696822828133344364035431667581212108181860718872344080223579984632451390504960000 701 7042914691663817024464563416630284050509815525755038973928812044585983867653498587078991045823212866750351921596267389661957004873539252047923410046569920290173169116081924906857494295768463372112259217139336638794642113718910976 702 14226492374638799524011506024197639378089317638015276679348368442795529253861123660180993264264244441151408631448611930899169919845583660285559660445935093470960295949068193175845039101974069367247070499208482808737145013592391680 703 28736715307771859670306473962842784782564361821735282241259794551225167695140413434612468493157245118856480709743143846601586361052020266235094252376875038837670317332869819157815306908638377452280405796621864683522223805955047424 704 58045735089683038505009341989605749911342981326018862779309923961365568162677053862772257779135172246417641291050160543647971852788232356078906973574888094962326635555784260760294075560262116351592106858805439016406370742073032704 705 117245834641465782053418250336728935096826577511800918767339246134529869325486371135403037293516386924529485287321343463334431643650750954292037115890384071076131643375067705756994521105430932022304269584810837354915066815918899200 706 236820047614531413717956531097601961613578542512274934222628968589156206489671512407760538929596831738842618368928774263104333821509482497848592008828863938841290525800281254242908548460067363588241506851542449876583987962353549312 707 478336429034653843719856687492098534587728696341276401736685370444721699787393394439119079356268626710352860878884713034629519173866208884506277351639101328392083203361882753439380477977587976515969753350045028652282244302372864000 708 966145239769908615763953401921786829400647587584076899243019354256141716135027985033592740961751932842064568477083543792982583318356140272811324713987851418629484111157918064840514816568140371972990585139354070560591123857012686848 709 1951395797054730827527784424303088408026402281814944572210155740538171668460644107376924434555261223882534293055343118339805102633633624137622877909882191609152275994037528492778544528042388120697480256562283048262397815481662701568 710 3941325601941194960261898494556399912586040601812864604520317944712588639156950458893138266740365450494366198436351690147975899746124121905049338626594935514489224862775272209777675533013308965544781489426593503358169523498359193600 711 7960370519815468873473862447119636258551830933497441428702737353804471492376133315593497632942912867869280948747382373933760524413096609161432910627438778087791971383530861562588675699699294759018436207694608001580007951280786898944 712 16077491432616925031891756753388964125819359506041210082377402480106166420747229374680269697458571651384158891096133540312769642560465780253184223573743262363699460641786276150335309468301884437322162515470228472141576075451910062080 713 32471125597536580991941212334375534516547798321018332223943581699006275445281448010563572981315101529747397667533681047908537962671654718635783621255004073110528425000379911165642531483385413745604705467794132238331978582074480132096 714 65579857607248289660268271515088938049961782868162711527379673432482427017975709598920676609308194143459655349658688332109987446092393944510081379987972805483952421397494580202146223779858382167745931507780158093317941356848119545856 715 132445644458991603873195032999493166357733979984878575994475133262566041114055552406693797112353407650981027623072726189703636677743352081728615867005845770946436362826152852311926443186005245874506057662172489000406593939296170803200 716 267484730131136082920688262894233876086921428109632293580994635913099422202709253510978471564045984508785058950715021464745531661281507958318960111540589163074953540700641840426123630065747961708562074028882651699775769256914979913728 717 540199809579362733105134177262551389350639490954259831291987056207849086818818831412788119846359246234489539302282991884554611116294344095894605917482963973537437156135195802827089496166889390804800760881685548355417332667675228241920 718 1090947857822834255274785611291959311503068966148995116381013951026069749896058629976662070796657625131102241968994518967323300105974859120951715458179178682688217783078721228665122116265775923918862012762115996749288967006707926433792 719 2203168492285443921801386925296115057583838405251664998231156319576626704765745356032216682338884555286971489698217406987212355874321360786551346964780317367518287477348692794888972702387684096539383379077967452429378786543137248509952 720 4449237588543302915123727593704828900995149420390474086385824197136337228121822034190886159408230762305429966657883758766751669983346966715618613893599312728881356612858531456865781016481333054737697462268913271114367767788119497113600 721 8984991417802403016863608836078879008819692630416492141702603898159693095825356036136458399704904821323770418175251781051034095891673680198016472198209126776020245752552181127156629955759470473190961062866605643167652424561748959297536 722 18144455300067030178871823599629562121892858176640720698283515542759487611289350284549283690092729131042216111172234999343635364328588068359140024934925750413030518719668579729055682486326732781962532185402605326467942963099734701506560 723 36640755439988324578363816137877263136989345729772188035687843055571673953920974272529976393626316460912448016628609221266040763846922860526455725729610003037250163435698829329820716394511289098483730868322493605326803305611403024400384 724 73991040491976223724129425572830526770026151494932421455610436888611058176702709945739123424161061818024553585372569232321149609544381421039103133705939348017167642704987490518382750673259008001963864180582416871361335634792402842025984 725 149412900736614101816759072320902684406004670034031725753401601259630946043360231128478208915856640365785593379024203753159813768508464636972971017174703305407432110770243114447514612903898900484846541647838439430832451330675866337280000 726 301711124254140571628338972508106289547017786222596030459506693652786032247049506320531057791113816296476880065408761725607712998464500059725224715980448820733462005197486132907920375779862444061615536677545217682513399241069741874348032 727 609240586845374858643178901754904737328093221704094213419120888402214450755961730219494136174813615491452116564221295486502455467884843590688354923476159981886153295182713362183444190850686021917044010566467141344150770843705605577768960 728 1230213891953535465686317078061000124873814688394769166098662874601735595666039708655114934657160027355075527212187342968805399874411429169284254727702205293985241625135749506967580691108202492524168454984726027066629571653157513034989568 729 2484086622895304337730370548068009616535733363725857851954013304904644332757515394119140234643750669653586314974909965735448324184147478206356781481683354537075902314362143032371590604306074024882545703600701264140980689016438719751651328 730 5015880381741355879668602659600873941776355029658881876758169898978244788874488937566479756495199294820687294138237028620771154119217032710645361963308334978148886774119984042991044881226509479230870145270499627408809700507089652573798400 731 10127959286505731099804398166582396614557126663413451458816126165674402882609737206205921648473006176039136989319669820583581361698100210948062440569684138547066881737524317601694186647199237258956180431623897415474907493153311719983939584 732 20449894850035230126095061216391185105607626954853835931514135845917207520351145319889418749328855230377079224879477867514547405085127030386432569182575714977366762330930845994179832393907125554661170892012966858104160013515778039375462400 733 41290922290798917776579759744723984025251416762488826715388539875723476713419773299479196045139544050865524959403186107775262092523986394186856641133693656580396885653206953773254376139523314221405762272208962065007919444586546283346395136 734 83370513221339545402868936243214131066132733192788970493441705886913543191907321748087190263138911968259345680152967703202701772629540468527612343486589688342601276813807896808359140768386127443726846064875966214276643417601448421701451776 735 168331257881446916382078199805407991184188467949302359114606834266267407692025019371832057950129402585539352822787809019330598490914269880621705448388556829703391546549814783270234971353257429685649269425278285754382283239380556207829811200 736 339868942394025956776741958673677149560279061669577400693981564066633618624310449618248494131907827554844284268200134528052094653599763395185982336706252040456501791937368195284922171432184895903547359589753547883775464727482877421088145408 737 686203018334501869785607931825441420189570604291391456869431081264401292880655142867549258341940787946558121003082418790009374562855903612868384045455453947195450626019438865462411681095125958745035103647708648874808779398211935363515023360 738 1385441573713660256205573662673101296943069378058008380954667003637077951078203319922791522106108545978808086878956630069268149201799574879913002606433018857825345020746932904421055232066415378214396252279377336588697574560168586857070723072 739 2797166187876850165235524982304418078646042512078666299127297580071839435582103752806142382308669817222420816943747824815780152139253054515996197934642806082674032731786018674842915120979103912928082727209409878290465765404680304814396014592 740 5647325257728901708425847851415306324505766451396374986577985637606987013403557444295190395988931419840205246114947454579638681963210956003448017081315906901282437990866011139359989552917509590890850553937411675561887679778872849083033190400 741 11401495649281721377621712947945328913121406478112337913302804269217757666495752615143394357460289410363512575507974716246493846841543991011653064858296339055692874511290519006211102832780976376088341154759205343058554336585017700391579549696 742 23018411903671492637526590497553339309855458940698951409354605094165969782803406796850943981994829968761782554945690488115637020244974609364426361436240906497796505284972727312944801627007021213752272322802444558357165856200673979586880471040 743 46471149012950865827935791254753030531948888144474497562164424245641612622309576487812352714925057086830159322306620708455676465820917525929894263751775869778918053981439348189153087191764970632592003116216161740713523591269259793050154041344 744 93817963319943528288861676992549092237719200755688829961219555658188463634041463452382913617355183581576052592423103803111169356872502793692049477113899582723682863564284991512559789148027331481575751782702777295458212130481413549470058020864 745 189401381281932227655022634030228145426300357547327657959457329705286231049351662806984286400383331237433796489218024499997892484320849674786479639956534043854298851384982857242027366384492632159076308089067698951109537850451055204235424563200 746 382362109545007001824848423404980306786591810722552610540064355058000704733125291444975682496156372632088548911983224970775590849720006421335061788929880841797926604113566461612696659224596621696783553040044049962822670620773143315729667325952 747 771900169657825282834299223709629026663216119090263428788110724404138887906008944914912545742170152174254942257941579382306583632665466777437349580459914630905427198034681512083040666539800109031290093353650896395152694217178103870240451461120 748 1558267520167827237431730737519040969204499594544964421886848362663242659824612406031532878316272391310999023066269305817958199287793023163086664251688932035391148374276567263917180833211150774769428762911529378800888824693719620215036903948288 749 3145701502682184883508179713353016912201829021481570729758187680202228164878382220570128738993683648252895537798232587272772084685226870653625511556693480966011717209618814299202036107393749098782525586434842956696223277228657821978064519692288 750 6350203230221725966472728908865854103793400039587942432709195748875627487572418384070101097152543955549621246518555470079740218683876918065102626530652292260572477645999825376275075152532682663099396731826325930585429372449745042464047104000000 751 12818947741301940733818383738770983627791145501363183481876688759022713252745774552332600094383779109158340125414920481642089343525149626086243728786719985177632488095950022416342031702396952734368063236680889037533519955798377002982937800474624 752 25876872234613482830005009670977328899763590651289885245906204056056050447799868970239872308807036003765072513203405259296157356085085614187060912257691740603345718955097045405410911335271621770614293353059342262915040858091644871241366629253120 753 52235511543120548770598712211238422871320978606602778877202288491291898402150177769498607751700527189015397264230036925805834153583105968224417089123682216174828231653195681845441810676147304300234009481781826106914225881355737927131826462130176 754 105442235019975268594355622651468052786418780507242776226408050808717541290244521567724093368791390162419761584344123120060576563647561995641784558230481309179658480013814986644836882215640245945645260323081303530072175191467742265344453924356096 755 212842351309078960565272572247964335934476057201030497770543345904892311766343853824714635852467765279989441634801781782059837381322478613687924134620727225225898434039672916221740822701843856954805582162134887879565847685475483002285637553356800 756 429631584698276777112410071001819478471571274013519983920167023086775557492558511123192618151744121653008040080240699213141232378126294575604742859407675961575870899156080486643905660513486555307230664724151726472580797429250790063059740433317888 757 867219584284182053545208382101793063455334725257975904803073093099614680273998883816658196813766927821454769710195409280076188603209374000802076330588712426998016572096741440581001715743196464043151510385125058667251292081419142215538340108697600 758 1750478127436074957254142458848419785643474171745221915367623448972819139654498656428420734327205842657531907457800899750789199751539175881082902957315631982741501570237154128844366806344957618228781457526759374762628986955420912563536011410276352 759 3533288094802937146497378612115873364447488796451787371388314389722655743454411841447468329193850817728523679811276010547736970308775414329338152752398659270077990066135779521630872512534047128772393644674164885987832812461775268031687508499628032 760 7131751059418375102343150567855722602132686249893198736622487791123244367387726419175730022503528953928312067616286023379386658889137732038741133002176041907765285210846174642398388949578750124545970579821102304495542144194838874269035444725350400 761 14394880964701023916823723174732242939015060692724849539125721561579811901282755125200908343024709214182515985625640545825472812868675780987475822014774391104288732403756942095670162613793314203418430508912585917734393847518970939090923958835347456 762 29054591356995702939191419587848385711648398945377620519763098788251702630411389486028096173235991571878445165024628585259725620452215699677006424174803905841178037291308974052303593547897957593749188502474808546480693600882318746012447828732805120 763 58643012229662299420281126405487881907752575518535465022757352462915483333725312454811087170713256712803783981155581673769490885838779718510496648095692940858196386116468934828244307507157595843459573688010005118739826108374128074653429550026850304 764 118362079474217272661153966681469556815893836865495458485649763899677162925874389189873909091576985181749213025903402228485613371558213996082245785438071255532968086265735657215467803521583930551103021157321329017850670882317795543970400952693817344 765 238893170842881924818455205873367512693853382217372338461131289940194177368934614829393811745074584820130175692901522628839240479827643906739967049317928948205312814293003118528834823204551323218645658218760130651510708288371427209294661349592268800 766 482158390148378231943035057781852241111205541177591109099267591620620979938863514201973919600493031607621091805672795516945382403138244164900856063072612579093213376276110202231262123099365321581401283288303039798291489014876897343831552190759043072 767 973129370765767936282662594931132364749519922230743950552635465755446019199730970442285682495782673425961752686643713487308488521296440427626445655020688333003449973674745927932200495408635505075597185184189170515878923532199278785952362753666580480 768 1964021802582967299818565198118137851406654976306037517238364105673827387547206732321004528880151786276481520636572591264806277281471957059389202780795827581571815683670190924605929351299708104708197045633094350026987896214314145324135480850548523008 769 3963847282849809781917978145486024782993788011638505829647919573274245885733547812037237676859243545507452987025922722575861190975236297327920974187625056808431175809109967483570666316214747106470014378907212386458819956757248577311500531854578024448 770 7999860641615385929260616608629287798250122351938153246377989677103094778715278415899517598258998542937437796099128476438019252386855026018905166294755261212295337613293227976164967996593260738839479445213201578555076382673286325423154560718235238400 771 16145178132431061896168204019715899722402515288403689552335968936796986682711311108334524177922201355767975540261648464330044479484117785913922918899918279789922019524930544065474864549814246535855412648725208602712420675557733743832983538840648024064 772 32583533945838992153418653349780979373686408948946790714648161415428608735267358281094044336790197428726176229335836769955089798039483237207005285151166532231352170771060854380587717825263605825460491954254297753048949013191884673796728646067803914240 773 65757980545633678856961152486036521470747096736233595316837641329191886273107611638476337983990404161612443541343570267229809719669149411002646868888125580581164659256520769259730853008473182042232917197939635894358958893878541023074373279028363657216 774 132706959940398496538131587869614144458447741670419945806383439487297585259431878408180580318899867901124772400664386718061541959721269210005234941949429274781121535530320237654023258751132606816908914614684165707480415882451683545352394999187757858816 775 267814383185317453017481790621137574736071851847866536053306098864564010482435427201693336507331570071200673732813164172874296176468300466517854151361893968345847389181794406520782833139851449116616430740868008491563375830887196968096329922374533120000 776 540466862463321472727528941457736392703547269620801173498422154805400153255323813618424160490205834347469827487199714568750879475148379589498485140724424321353435530009099867703677550854700563249208951933834891302081831279770033849467574574441371271168 777 1090684735078009863353637296451197679027001827836724419170736945972867673234463054661167619852742783342127024260784382705469272169299630185971579353736570851432966184010459107516097774195066261888234860056455147957402649579330791575864495181226720624640 778 2201022089320002853833100600804393647254350852878892841283004702317962260277514635404887209678323455842182353706776081428298263603216172302657523164106905972822711073103366710822865876973000959635753598780536707622560797823873777268123735189974398533632 779 4441652550450742772414653696227531475513506220809665104663611453538073017870527367001574418229676508223515112051112618477380762529773071127675148208707081008668514274782195726865921807155997796036906784640417465454950515129027807555561469188314624950272 780 8963132002888809226172894445907669815736392711030981825155816013598142804979685978060410987758323153871774519663054850277213317649988323034454633831847021840548830140159287966553811597638132465205786798745929420256842051539282166136062570233524230553600 781 18087145949197030657549579533310761480631900913558955310003478670839377728662529354980584963188995263483431972998516505015829893444467795764032758327803620034248366101446764953468201682168850192462497631219486787724409577618027003056398673020530055970816 782 36498527789680075716247116850032661072817785427365588231876320300044190706272345430791020508799910291633944199117685141576797346982951267420372933352321187873262420548792205697496222496209973320263019817698799721954797462288393239680036133846194638028800 783 73650502982819765075158072916156138268496094648513738294114004377833812537159454738509937525656636433897666760361015734435555170750255462912897393375474803693325532807208732882749990233084548576155209731645967731118521520480956057841806736722145799307264 784 148617915561308899405442260512580016870625509444810866236006564978985458121019529879188996012004762400285079704680633183736603997162994989176944739859290721052952894073203021331407183055647129354364374378613702422521159372724949561491350947975716797415424 785 299889807633855768933882563857372480810039794655573132800150661058258994758196098448813687112853888607076859986419211286956442650915931056458410236550994800991323829509320936907629949428241807834538577730602419792871487769255918314464301975988031245516800 786 605128139716638194404984946467775066902377631257278027085370930911708447107390677665273324660704784786808987056956084240713571779379985846340124730647244681429897844222303858571338414787797745805824515216226790291673207957691763333384038020826711187259392 787 1221034987370982282394882472940505819817900915942076062234120328827719332999581738556538720706827235863859559180365260529383009863159649693684512819392779281064444382055988116248929640628105854490089663026426087629294011441002096298107132193396908663767040 788 2463791746318203455842804131121665549811457507524595074058127503625880365120860887319816546070161754702741294245047506149835171067525836212200903238442476315131309357269299852323558653368670719121992903151075854849470269537139930185209223818539125836873728 789 4971357832967175957716433092613528896938583282615372674737929937278950191874541668507695957527893086003577367476303846392997548063311062817547772955797075295100092395845419626852846912369372934617775897149946610381916675415621681921281762991590703584247808 790 10030930133654643296960702976032072851619801961348459155325685944218091471057279303246026645998668391357021245699447897859108876785909766315562879300072618278251210187081727574996590239015282329725695293781891909732447204654605277358396869841886677408153600 791 20239629204730136998586500029124977444534365876268990971881436464732864377749796454155582936114214293511158950959951217210758004586911845502527845186477988146114960310540140481322196718197930604090407888438950496045883832744654805708344514990197840128507904 792 40837493229226936049205559922865455026003281998010290708611482877811703182230121275848022339032101215972924238796245383501903507500459584319051382373269076602145793545387773220043071748129214898353572336511348943143489625593067459546406098996426213959925760 793 82396884040889534383897085335218629151779455072430015293690736513166921483081283983880977158651363483812647638828036414029203637127245003920674007589360181192154350122960231510319461277215233980626994671120896115800634549880470508703476863352774224569696256 794 166248487582101798164321938883382065271652666525457559984771200084309145041958599361534028650391095035437593467270230312684216709503346117150538852596385254920283938707209834357576284647290918654159682323276788880827088400767769292949375049555429041096359936 795 335428400424725177675561425695222493040417975496204452930558724601032554056890551511642960490293358031187461765785454993661131935741186875550525689245340655864581868005470418157062824486947844182324423568730601449364801890745806076493758483158355747327180800 796 676763900452757286599890721164997049311383686774584081763818866531462552335146107351301402962407930912356135457291894251124062982914892364959173825235651291164088476254147816477310639281450643431136257762458808958475551209615504583838078197987600177454645248 797 1365431054181245343208573210416049188597428233333512222783232967384493255608523820196173820575703436894736312723301753822612101944251520455028758636709398825457447541650444210792300426292272334935700375782120350427740764712423595388490858231196821486022164480 798 2754847840441422865058207365145535559119568832924293804835816806187600900043764532310347350597978998750585679826262703266569126120864752986976824392288693921240659777428311630946814160709605453319215206013474418744765002778034361122958712874416006563901734912 799 5558027842076196938963051490867654956872256338163049356848758656271568070381448506295816399840302828133816013047485083225441616697602612515508614151034779757796462463688680048726032388728761269492180215031994067836335637144259212025646014867705768319031181312 800 11213445915059426567107941929004204277855266947223321197565913587080188757238961702274692179261088081597303024057955815122644183701183050287212120620980005069745530282576403384851988576910186077098684360372945560057634128531122994164232761525363737687490560000 801 22623133183017486772726316858718023145326121732244298621641708270572542709091739497589816204585281540213490405800968170380994409635274571370593498461051893556094103813811332182512873747107760066168568038834970746486058320017198138644203570721159782932756299776 802 45641689092717751690253896932374543434718547959929307422594841154234244505984160668989302225427652923100734819416324364368590448070694863273450627810823656588721092103962900195368411223830849882034376409686382857444558156578292606961194575662965796976543662080 803 92080140339939974072343955933903663713389474957766444790723449116913671673881251390868153729027635755369410170465511348020834930241464968998313660968051895545167421768229614466433950616182970316706206106460933868347584411889116634515239225069594199794829492224 804 185765712075132221383049446879308417906826079474579666948299788403206937267796885480580398651720714646688148490767856024741773852025195245343728068133306911639499071257307271806704562832303170410180736573756923937706119206439232143220277883569507100680052015104 805 374766249214371717400392294594550090057301090875252989380056293307394792365902184628386994299507003337772345177268700554114738509976088518199271605429835889140945466052764382241722448476815045820593632509378542964849812542846466825728335905365968923957343027200 806 756050370778230475341857872377996315276360262617602956128191337850468922437301813450270962989143707677043101901144743724844015727089312290304801957154286943181225699522787733447816409681149613518639379992292387441808333590577297212163278422273938559351664934912 807 1525233529000740595760125365047068691421637207165061156975026173559043116668052179018113208295209254392061490000757099843279793464652125022492267833839965838912882171917027343741462953771246881432345635172573653519348327443818715388312241968144342669643795660800 808 3076927920917393503031792668192886986880827097506701411083146187708556690831052356483342924246848885190611587301779193346126548690538334882952704026321314998750774698943707036611036153929121548004711297349794893414094817250359360812760825406387087963658752360448 809 6207170560701287085873891802345784797088743471665513695867718443158815173472870798059160694504764864352859551094642437392124423364574026213600470667160349166632406958054517275724231388839071854708650067283008292970138777134215853381391032644970298235270482362368 810 12521761403066141432530432845002659887011329813147279117032738777649086076324566344480549814489805257259896793767695081203195659226176145675466324221175838910160954385994841508938780660630516809591738948066851033309935984023593936830035775746830053237918898585600 811 25259954821022586974342646428279214267135111397025177789851312688046029517983092558181788775817066175730492388125278132113627719136203296037199537558942976857131090826619367061191023217265318941828830430453008372771538271913167728484995834908799809750000042246144 812 50955976198670367955446001413741720004988694718363901169509316318920783228078018092259960868202905996815205342821636812386648640583378171636945227118119262078266009912596929977230133449558576935828322224564137139372869487729340907907352147789708609458181693767680 813 102790530005056828682024559722677968053561820200188208463348940318610228169154767186727416591378773642283394741865926490800659281856950687959366861218009087004382243358448382794680346708276517922529142570556190908645407120746290287376776461028713493533456173367296 814 207351183484137276797756017571307925719690245288089325512823571657884055952924223276892630632057587220303781125030762281218612501615520193389964822152478882355065134827346209386717587152561184283671127844797270646226505032081807178346315897523498207999242279059456 815 418268709751899392951875373103151823263033078095108683108050766295769637793556762083105948036678590744410068622228627647773119402826884364527486307209692628628834062697712029860795145687344816278911512358484315750257664734237193379471048747921837485609849140019200 816 843722616942878075415026197809234786770777318705447439044605929767963814538899891545911979610981030934307391408361714497955455502136886706098328321364596792521234728694317422584604779967858165758072372428041622204887770459570194125476920603171897527537062408880128 817 1701921296048191928622225425772391983783228329243645473452687090441389223438161259852939696285032664457290296521891021934839913861158214130448213696223248897692104590222798520262104590793186858206709730787814107934568615691745211917216198312102793722940749900677120 818 3433007344372638917453955751922106619504832338654097133699441629649388936177223820293423446516598572198178818660837728638182860992074724814664427732642250797041415930357815752472527838333651002989051581188921436074514741498117237026555044960776640894946743462920192 819 6924772048615621897741123514029872717490908488180979759490853452154222395868182045811159788308439692349079000492264961578817438880558128188037710590190350757508525425537953225966599085161935208255323436245497173055319584974522860725136676764128538915223573891121152 820 13967919751829221688923439116059293010169562859959093132083430591063013096010229251135286770864632611542981625191415806357339257985064978586631668334310428716823020295831991318336716341089045017444860711591162622949179716034414797271785775061660398280660074731929600 821 28174323181980991710519044858942114225809078424710681277520473202586633967728611576560179944472428475672361854330650097624729888553243689202222342479253477241257510053184810376891198921978131487069792075904634495476702945543418769648477705925795271008247593708814336 822 56829099559994321318268286946406909147886377952533913986153656669332825085096882112985731465963246295434471232847036456743748477338346225552855485929639096552603633903717956852886351640309357350883128130186795753063720579238754420773700024676619386557929035357224960 823 114626119598462769297569430724637760152765809397482443107986156574536384657247496592226684955623869109768322482801662034209713276201129990246644229650232516794710396087330686169975489393561961850470045900880658147425949202563219972635637995540301480805015782565085184 824 231202193554193564110859799465171473225290626301193713512641139515588483040986271830104773563799344636206769451497458987131242847344926445497355801951484317573680337881051360574583213225552801184396638102870234196309392751594065268599328939347943993325758891776016384 825 466332693906028042793113400065667794846399352082097610471955463397947805411275453221442420658056908512196326475289465597405172833642732668625776799567820746982143718770725137003039195604973488802697271532991522186734378365068992618700591368402176757980120345477120000 826 940579141799423412242163742734004005659643896050737066135939702026799784955305557421799497648804646232156226087792514849235074532707066948742059829163713696009022335369400560298075781132590714268340933572488544759449368134014683493080220656744947038882887982364229632 827 1897100764143459372155862681181780828688549510854321620729197685267750898762852705249757329031842346420971552076614549685319208346775873197267585307364229955114252830639476216582215833345961772978275764828430249260218174147647020452474146682616763178802861110470901760 828 3826317824779412688638042713562397661367113455531338854411333840365314867227580159150211094467843079466176669349869942260557901727302499040647572424688504311692266243128361230425449831709692408235710037344116117485910683047356269316275010580859665999582287550289543168 829 7717333707310069550384602928192681627902460009717672129139900918061693708610729621756738210771765110786587387653521741125743490585366989071594627800711584898339318318851065893661593105015656844411178720091045865615293338327184582547764966307125529343574785519022768128 830 15565000074537183995128820119285998886591783088436497499810877920172438058893331505552856563735789671498717120681952388424362038708677370494920256774413925805258820252367547029432042542264359766955013688816632538438580354467156739442297228096934365744949653242537574400 831 31392549841621784736303401151842075782608161166273034844041123287413406986068997825114525967375978354783877524991878475222838220917279173825073304167138267732478864468520137152899090496645477064692710534683460909933099586407596901586525070591467986449731522696035958784 832 63313990490164499197237348412453317437423284840884318734985924393079876369545996296645423521294931926936172383496942489845163654511371344302430261400711394818776426820318837479084390024990380847294344488947099695578543517591382519039697428769299906767525859211345920000 833 127693391008667368393778039626139179763805823851479942706522908287534709310941494618479386049092886625245157320330106073354952229306318765649573332451740366152315079191355790304749776965155148825064728840377496962418130534703101894054689545357537387454066742430674190336 834 257532950482354571332956166256093932014691309713823674337673031970911958527498852570158450347948534477504048854321458818342211481226975758424299994190937860124936562846695477616500002945260414600287050419780446524609922638737779187754247236311463102012948997008969957376 835 519389118748606695801773119430459954800222247295320690472760862415464752438037386810246995162258681007802235277499020193269256080020936935165382557854310223238586520056834890926109167863380721678854455197580007291331121219013181321853138138529277086566481274785182515200 836 1047486804610323182531354494905297878752546853267405305453378585528854990444921094533053548738930250134831404874319972911343547094449396033952863000837271642716607756657833343096635725214518786003512316620730768052186051034403437479615532388146135814302975843067188215808 837 2112515749751859266943127587274332738090699738312707933596309755446406684216768108015035258477463711480922161655616447616667890363898369731181012167885290555378123504382680810579296404425322632495400681686939598963057096351982720931716913813464191307008860713722115522560 838 4260367286708561721284412748890952458512018626486289277706425700227808800717855453173960279959336344049223937547686254678649618461626703619306792073614339354361082201665402615488884325402513677407711744773008664625062116912119301050219429754306896121588442189431645929472 839 8591912161434774071465811163347814664086545709615355941709639662801896977982658490375249044891555936196168271445835528573502040425928022961069469597130114331101025725274505063088141974719635976561514722321629182004340695613193585843567454875381599902029035255264331169792 840 17327197557385540003858807014788185379647895142672236756997764425434071869608580399856589773184482951317297336447308130314090624649341424160398591180905043141998446671051182474185795391909067974077950428292488852476142425696247695055336308687518995275603260446020626022400 841 34943189820735395172233836650407874534549144704412840659270656211015811235391904169553133607247759847063071618620185596152899613857917615100663459732948192656483203014590529462172680812016995015427912838597585470809554959233911771473746193491979419380915273279619775594496 842 70468089882498648007372400432744861063170251479202240665098151828876000055002784057631725284792448344167508339686156396462920520394183061467062648612020861942517736505814920969330693605913591727975026316627143361803829504754657926732932657744976964614739315073943538237440 843 142107890847127493481241835579600273855300175966239813892019637736045851121627940150847170295677895648523623617428963299482405559445724410546249157074985683106510521996092599174320760675752309158370782757198633407812090337945056795750876052387329623782897689214143791366144 844 286575883406877237859857341005997648115885988136278142997394717606044132022296033150868665876761827487771812387880765626328429904548633670355919360241041129698122219336414666487695131848069035487136129416715894012843696463542420685163392595733149422115004797869600763019264 845 577905526964372031365616774896860434516812820253650821999997312534163734305965231627367753990845673910459199526470374923571253730487864173201397695268753488044662516299167064345257733157854170206326849716356726038948780715673488388669209786595844494290950654982488273715200 846 1165386084809090483145334135247270011942156881868984837097464401290398599238674529600521200093116580772580740742684961602680113900300756323516093243310960068909457329522263244857194575299015513041813809654305892946118144086094979812662694003451520607275022902150032420503552 847 2350058050549229961825977320316532297214512109216325961861485805129119568174338929337402794553959411859019002350550803660113517053623582636155487110557109736234515895699807360537263264646282890762623899149331326784260313799787025169043567760424871472801619168907562498129920 848 4738961104862946430247929121843171981335747440704949181729499246894636497972535200529117599753108686058068384912036762644802888849024383568201401118381943205767224207675051504262798306059800428064222409898213727968941834962647311762386203264916644108406473103307484470181888 849 9556161923311144801012772365062829627414059091349058547972002125473878122339479024706186347449804694632970760528427483055983098927309779846883526374666990696671296219405669473211092959106143081904579371855961850080721883217818523333145277302634858249182436704814823362265088 850 19269909160771567800925114874588177132023628303367278366460461892690920406097590792210664853037499480611062681186507599241550039167355450334101564926972641756064986595226305121688078209629448334704245630444509268224474954204226395780061467263993932664102682011798717071360000 851 38857213734472429433898497967296674910091690955184033748090899713497942795085418123194935200560051121175721626360441776795142474467901311263308284847270936516236015070101999627530146041528129856065021372072217628664688166325292073080349054560559528770297053858691783090765824 852 78353694007722479236785190447633715995892107023931041578091015131712862781594916747578290498796946475244836489236332448887412228479709763808717542837031795631467415284352034203030176389367623553750816202797573562988697598867963814525205203738110357279886996947214573208862720 853 157994925051637094995439578225392573384561902076398692668204344146853644203899342392749545325614312911807008047044286819929535199920014197784103903338601561756771181943091773302481448924648679821566010353754858105333734837785867899686299682560416562953632685445952921850085376 854 318583037651224092392684680511911405530491010726499425609857299566942580363710151459684754065370325795903373520237603451675247067895401821739123939223764365828358409854445385805241048985116824257481432822950212718160139054567634710344569607138288150165834524438657247997853696 855 642388889454912861096516727950041705335131523241464490627584114073132667607272047103220496165415673365241484076487885901522172375980517699483681146355866929871522021751000441268013598719957192711385452623307518904701002926233893884230670641654061012011259472350786081311948800 856 1295296711523391278703012722258814356379696870695938536113260448110988343802258511918439607560023140483174030083661117999551957893087859453359532285377915687899675794832796892164980033872919838969263725994806120714924544089674711184416616224884705601071763740305589925511692288 857 2611778753265388619329740113519172815819603658453572602684838418534475535746599164987527006035456266976142094262082205402142248657453307995202591258158936658662553745021394613353531307515082879053318773622599125224062109940561614477222258078213345063548038788934703724154060800 858 5266224817693610808754964279958561137208714842277238766104040755133957253771156443823625871388778449086106993024927755429986651539148051299834226886142187948135010322406553451034256397767602297468164002204441087449620217024153009653580601830466330158166828296604269679059402752 859 10618381016693912145252742869282468114615727179934710800705247479114118091178814764359137868941641243371715399451540472823767965908114221602120736445640311997654763250457216714888807075748546432045991082320979362867222160970303093353550150127234062014502389570054152270991327232 860 21409825261223757163817356837215245909156323106577307723603704837713047125605952003271388433199864828741799923874469564501673706741741686054720317147433648727169467970192262975042272159088272543532315675548909465200292088364105604068947840829399607214369757538378514661008998400 861 43168191867712041667802980935586712609723928115545802118028342534819818568611708882118869410914274764451044214588944886282336152351420438910491583938878664144759583962141735747017198874726793132844450560976718320907217516833303682827090255593603738740692355765865388153300320256 862 87038324253137036118373877434592847367841759887273422267054150746988198675329742857762304487293958263878569806726930004764564598902723051263781082327812880054751389930481091321547203529178819799322277757571078635963000823480969832203186242274752443806448631717211364220490219520 863 175490301552374658208330475141038720825109686529838598664802391588825689118016168130577980469476443117870768848813399837389782040564762371457146911129590930158336208276606691358490420076710053091359420903934899312921090883252158480043051133037143143720083763326367417078439215104 864 353827566453342903625410982457810250584153649941216949076963734354536865536369901840912650100117671394471593763484555370781799028405957001109182070769010297931248427127488564846056188823900385233708958221496515395749271319367004975057180837156687666687286405391058550253361823744 865 713388601635230506650179130521300946305135810276054534259322472098256197470683195503586249011995671643921794715020382907326648679710935784286643544040619105127195827500689091815440379903935906170928000675567273652079424229447697677869816713255440749917607190237987931236912332800 866 1438323681931656825949922416264948978781554471323746204868533639544994722227440039659912264319900766421595422448633162216383807924302900327081090885179810362545776771018849094720030654034191216558104764903672892635183278392549546888541056822597527330610530986406360381447756316672 867 2899900322099771983220001777980196072089250288515566573797394484433648563555565612665463576833991788636868487365052503402229006605557004985087881811560649058276469844163744958704590442791146080466385904603589560005142613205715627822694942030898584398044251659687566334187829985280 868 5846628407987669763043900164468890815380067116010845313842951050610192216944887155859653268705316534633976679466524708512474721403157752847302864290192453536984436143151334585901406575193383991995156978807715728460766158153485774770483717008129621882480273484150619972433879236608 869 11787559746165482771092376285727834209256756146465553164682257231461600775285754700292524419662415336677561872987659921713176767925436303827764001872515164946900688335039200052534674222309360597867068218744690998531403934749389971475752738786638832241939309087194866277156544053248 870 23765027608042067674620107720457768016928562518053932672159295203398121307158828041060962305024657309127324600441201533618168421081343956037453929659975012748000334893741919534734013457935013982701126421131317080763575027808624848679530076385702343776918124307446090586969761382400 871 47912490926881630065069074323359399649097555105776054587024025235212186350751587035820930338215459392234246471731633772246291889055386222913372704435915969469670802288163550026163313246317992155335218552702387360225033040564219018436938986235303045372247311645333207175186050187264 872 96595122309023265633529950621727925085220103100267885622451533468507851852651067292893018895397839391141948509207825311454254856393866214251929701983890288656886139371310645533113898165544770655548665138839084389475636108674266903606935465212160109036943122249484612134500135075840 873 194741124021645698969790309910895489876365367880496004072399121663013471527416934708847873825296713439895307951054728876726576865832745022659715646229397954661416360288014295746787348969918154965521872053744013589288419752179133287129061631744272890662311962609013183021061469372416 874 392605325241883179934686030277031493391250099381098349438390892126761374798084181437249140340333073351095130732063415470885135926310695447565484341547367019096868694033661350730898640058131703672985065719316305630196255204478968511578391405719261726189467670226918772970913756348416 875 791499685585482282056844455073047243138642528754349392178832311744609693842437960116621825402894644482613079585575357135993357251320637344266660492147858418248811591561294876222191788471842619165946838060383249058443678012401972784869193601594449768928581133997549902628913152000000 876 1595663692857122691081093060768122065951894497028745576779058243088996837880116242227048283640027204212399584486245375458196225292194050202690913967526244191125511819610089275613638863329497221245526542175395622946752124111967596510382889582690254137637187610799733553064474279149568 877 3216829516674953879598336771294648674749905679670739953366371575333010494024910083993846124635628610353128703502884465849759245850651217496783488694574990359787793033821961702547702759428896955069671827700604646422176376801803026438026659569216824934048621671777221743169633087651840 878 6485012248675841907615475874005712471372547692492372375072398772314355355100864692559797176435869910722712437143300650953795331518714750389732748136824093291094992139595265109773284988672012845180448590650058455341012964407589561388259191730657721804164660942008924583666862660780032 879 13073432809293138308667914447381628476910279737436830179820140152214199869943459624794538260523086771628819516196359703013282664175947603582133047148652272415593630484786019927823515606405886650509425216266173608772769504410081701538043386061883634017835600847672457911188451305193472 880 26355093990182674080773485973227007617584065812965228026262945395903613542506274073279776159475430211432064712805741082809473392347235856452802734501448276128626182936235871873294049638524385784425247623563041574088458512924167918164673024372685663232301310410985957770380860561817600 881 53129484261846814471471042241507490228038822156428440128432882271540838221459943437331885994553496875441905324031260146165784097638611935051137286935167755116678356461998507528211434891772896473126797166669808497113283032688473360195944548697490620184831339579940449655102126860271616 882 107103272394637812836628767910682577829603653528338886571174105426634125162175340188542249507332908983454472311767760274082923738163419403365407799548344909261069095324822511891562044461227417439034833197698629266647738687263155085964498130830475688913136786862944265784415382352691200 883 215906639902286384726961476246441083110480517785296571042720745405569805911113355895788168356749682571307570717465942487337757529628996598574064643460427324812122547313455262842437215389683176013759489483855931676871446694886571073173366172790896877346898386993099985214823269153112064 884 435236574869849545159591201866438179303151954233622859535142668635084158003331577631444469533523225855054723806597160039234272310981402861628556928039460994560929842421656310971203046566346656954793575749512306104721464070928274080393994537975086262035019409233085736581724204196429824 885 877366210920147599730151859604354302772506871744086860656582515999956029013497091794406137651843198244169273168327117043312996419567094060340444333841261804026278575006932395848098368803963741465323958509425407188086156939712376471887068661315780252452588583667862654047329014566092800 886 1768612011406460198319139846201660832365948699156283233199053544031695954986475999010177516353843225525893172591720206429148857543442431671521132895583966034666883868363295571258488781116873402862174323047893980750017517711097557827096495042402799471347833928620177330358516210825428992 887 3565171191308161262684942240905698543729534726449769839795867707157215493900419844053787043623450928795345740199177319827006311393738577302666162687363569521515703871649361252572666000175746213643640808341588690780323368735878631628665759406208698032471912966260956615780903293907107840 888 7186614817752286373165848276081927803980764905917701103032600946610778152227035856849769796576442393310695057276786387256466226948512399695187166928794601975129766929591299325706108513095541278406618296701723968656011661508180501656760038307496202303230098294747553370910937663120867328 889 14486534960000897034428349615087680337125086857320648283611554273061958988238912105803213405535350433442103606706329543467912611691910615551290948443127986176977173459967373993577720734348950374293677115701845824944836545062278958880158749661262221672605825477811623935742282478657732608 890 29201210031627193986372368857686409126962261736447939838888004623452800506609339699422552290469503170138229557898666832792200260532356020220464549365817878827911010015913630967018554137489844130440670782648825825453397921810201922297805739102782456307510098894710848215690530847824281600 891 58861776397031113321933187478000714841282587295492088818105051549230915277977835985195991572517867555270752453196090523754084623814594266549070786705000074772133453170024028708810449031635994496788232656136651862300412430530620132436319231947664481050184188774098289135739523748388143104 892 118648452207491186061714293801341476715316596989594847088522514622971526938907301597877815763965532944928608003362886944990692578807860264685418811724181883916933544896970554021696801716411109207863970138091408998679357885001638139410359322906632437036351044484803262463246460284945039360 893 239159146092882167795645324118281701723585942844035194153451416024394678222393884483253306831416604294817506729262903120189666732477377702381154672468995319426250941108878448064351879646108517685042838326757131267230175049377264569825835823031383834637974712875355140851144110255642771456 894 482067800583596976509422603235922537246767816043340559346694120263207870943068733473326638638880186358845511835123352586546995362093825824553702044795787697646824828330719358304054770984145791615478675834155728982994650500587607189529242767447941682714980736202869019138249034322763841536 895 971684947973729366879484901940348184601756895633550541314016409629318593838062970980856824468645675284742007308588745818796015790168517235826470083619413892104148665527966122780356148695366623254116707797700907405360358885857275783144958878530135388008769336950005950230141811334892748800 896 1958569811938047985394682830886042220461065226852731586594372910067990095120462006650406121552290327438034029324359054440051719248717731065713510239614728124854872628774465158294686090908478993723262606875822648386026113451753096482784328189386401723155397671344237578649595506795267227648 897 3947743030344963571830570254310551666090276075263945148798361281854227899642386062406063928077994199211867105858929464003729814863916825156977673955229970316346262796709731198020967937823651587597385391880090212329336559782513982173590774582771926813198143781042142701481318676640227655680 898 7957102292144123104893231332636737426801945229216729013922786315353497738966931379330961298569267744030278690387827529747805821882330757422410167140021553395425476244508405139091905535925352971483792772719703235604509289570882294092883826680530429487691637456008675686104100270506940301312 899 16038260443530602916932075940180826653967471501207315187431890176878147208588194774866639981626714666279307258825924080940542865070799728225580917966936991434904810844793528567452193010013596997260394294581585216271247712312561724570015026181648578259041706226804848023124952074082699968512 900 32326288557388635195015601088646298739683693258843488759440399314573656109187052537549116273380864364593976529650659273454311331774499245505857925741907869833762315289646951854160894840799065872266097399978511450689587740070112283339438438835352694576376337692363143260076133887235850240000 901 65155442758883020334984295721516970536077314204832706952048388257836902361656514430007216534842110209178732066388187851913585141149813651944415305708098949180182980666852602482175550807589421346349569269764451442145504315500931826735899337419164021928859573810464232954118654434622178328576 902 131323314375784189414442954198991790756484298679548553133761885852612606194141255393557057368406433693972098065137793341957412842034251716361360281140606307532002501235239971675180603565734878339679936544069830759417509752492746836440233776426651120046199559449128432311479084187287793172480 903 264684955860862355887206117376086916687208237439600518215571902664749547348146041275804586370827599519059384638118324541505922464850447636555058799453342411946353300614547200977960242887013250431306310459713915676149562545692479363533797858882844482670031927308644086458831820293727819137024 904 533473653891964407900252944112244306705023743187626613541926541825314034003404737923947433367842924785967822981206982693872844464163816544150234420443671337188248200406701073253247509559994516581563360399637315865692778644518789633929709112810306989980191695466947010739479235877761926037504 905 1075209267678045976872714198290133372940981825926271387361702657463843463248945449784473961346114425328808840232195310168479211842297931490999553297836206316236276107786773398483443600035768665648494088328301894118785671908240373237588015242873649972895342767679171690980139555224420561715200 906 2167052008201145281337008637381310216238687403422301257373908504588466482977069727485650203145557905816540964874737376450955960496243733903862107063018823159719533313313179396161070667157135220076881603578778399146378422474041791289735491874871343277034418352964484529322137742636335876800512 907 4367591277420414320641895556396524525596190338156023358129390893366869485574601367702382995423663538531580410740259614168999871179295382714898105556898295886366666173682966409828909168942197468025926462368923842273046461999699400908394672752640409427130371918279469909561496127649577802137600 908 8802600136627614943509538297398166778180764401524287498361922958255349729837029061170902423582866687494478374117293498484168196465187166454040413257561080709873491497246650841831842701764367862534771775243555083778729570962078745116427813453379637351037420494659978902284402393231940594434048 909 17740926435920861087813796810090812954480739958564301575778318065925140652385608173420558722417406889296693707311816151266295787183699863273600382845626815410750314788283542624437262075591494946209562874582552678531774253449513709245447078601819730659959197914783319165844654243794321479303168 910 35755096997484275819124230456382184344087744971067617314648697594157595806336134410064050438651795831618720446311604182130738381432008578671722626548192722831502273358284323473878419418028452439605688902720844975180392191117958753229894389981915949225250463052976609093785823991090357311897600 911 72060285537304171026942462216263969144317716438492185374050472644678773008785293423841583960642281084793899122352019397992792402103685972929987402803666179937155818248826963176643951289231301689536990846601339837207695357095860428473512384647276899760736647124979707613135061138650094416953344 912 145228000295151185628615606411782345559895968521206426672960979284274446999022780974447244710081637243351874540652419467900065018277626554552164804216187362481486304940364148435131308885511949363560589118903327124185249907196102191030540830997235109225394912978432897249309558125193181035233280 913 292685430757639477844994553315591496514713523897693208647606909358816315262178486094634628355617576563079134009310917862957668721468581799577283047809608717535541545876419889912208464765636787690027736093545701754597160143284477712209224806738293450425187606617038831682263827678870738615402496 914 589859024907686720674307989993700599586081634048103229725107039839198251936960942427653592058533129525429833215289382040043211203139671165017511598752186765927991966079264578929769686559402023739950781374706899135397610565240810017805237503097913518136785627765538540822411341740389881983533056 915 1188753303323116458171510907068157385407173957616114060316933301698590378275424702665501881717002774165820285814051740386339515329423242312766954242279317750946665003865275677124728004973945548736647202500157421375695522167580665395601669921406178546638324840595582595686507561756866206970675200 916 2395695611125653326522917781092034556567925171290076012734869272277494478011093052378468407666734823841483883530695126363095990090778247525251118802593683160081351844154657806454407195111518226843017575316124679940753158304541167005062835781909726566458833243512273406815492314508977964505366528 917 4828007519798853751354697111875357446283753928974994014238238741980322944631583555312577933530511755689313412884316919017816684769861029604151383308540092504955497979801100032769224811045927817427545600596041519627827371454239490318805338232581411807293323486820532430068975095084462939381432320 918 9729726810478049730364651045534149653662884712341873620415820015297979837006039926198781737677264937474703729151014676712398616441565641363637337578862040202581448518853013362442882492383422304271782400911868922699797098975984589703755328039135671837432193119970777635918329918634016301585006592 919 19607840734149038115218079376874628617501149307173093710461872831771508431813755454464034403896859865675751464805575649950459411487576572826984490603173637178869464206833817184635317103280318274317088834148726920793451123183043960302276877245595183367935794146110749504894912847962086030916452352 920 39514393322712006331221198978426701407951593832076246843919620790045595782116825830982793335771451161870309589880511465182284537976892228451721572417580082216334355320732283048312050773400050805591414759376153357470993597905737788579883390977037659676532047107705098156290443960807383688124825600 921 79630106671811473809111090899313403958711835638187604488107650594732037144708902674046600971956097303558095623381016422099679596265989345923030449857446586424824848354623166532060765806694096788534337440277306391065380262042730141704943019837160147398375535431449143601206912442757914117994971136 922 160470688337470863431846442809930341720569240863068982360875880978494633766147551497843506351266138037123787463405584703718457712966676042809056958315907714716336297018305126608469842175024774656344011301491403341275569919302353072310755720491555088203632806000859011281859905035376198021399183360 923 323378081523775283085347609216713134199130281113146537334246622764819806587771966134110059584467832743179895596996870087078340257557206428501771336791265434291650422015162640237532458737578572091013364916380769211549335404729889800996828022890023335761621053068622858675762829749539636518252969984 924 651661253162031175967472480172654752790792128486949731094456061439978639281897123541961610820058188691008835161702787441180613325241569299508270799772415154065523561917784140377824018679099848241866539727864766609593494476760564437200879231921691042452764668669175678991196524489868446032445046784 925 1313196390253618667807602558076577850997196091250501121884596164590887426851627454741905410753910501764663286229097582400709350552553236601828086726108208214810241308591535646589277368597935754916472457757470975304224313620208041577753871640940761586857534409583939693478706946407512329966059520000 926 2646268644466846774521085068345263061505066962259317760207417320717719480958885656701992129427455926570532227326346646952413049285046977001299291941593005982904402448667788227199350219287061961684041815176618768021068383161575895321573032822821778044075539559230524955211564304625565152813338591232 927 5332546592402474305340653440832698404554675915919510154500125817592123975906571799561644987339377347388627085740414133100527350594089578984378742551945373252553808715416230139549308473343383392536364397080873659530434699943030492500315483002164532432586052998488407607490004181104764038532363714560 928 10745629721477191812136915966961719920230675657140943423338746652879536193225236553421608896064696293614917199552729940457994797613983352677145365267047446567771543844352455727037619292787329851813524671976544992144037750027390670192470877388946051032654686893788181393965035116724087388908990496768 929 21653373956993380740814802591227774875668188037144991938457767891110834841187663919505718163199053216301344438426084117056883014851282759242357902861554292131574030437129364874665642836971858325505529239520115662251901315933469677871990620041000713515305453701791274299161876225239632214446391164928 930 43633071033966844441056080188688297224994731067239352426949009239800429376669833074437116491263554866560924284573317436440141132315523913167720632102039769407749280571346214943644236260723212845205545355613625159974750945540301469954812104459093029834627099834309745338519616535927767095145031270400 931 87922999009159796892849382406534082420082693938352249297183112085274026461644259719303743287913449392900917198833621399392318187130432025248792557494140378298253343571346930852717769580349939710256582936331594832476796918896248347050105532135710246624064412156771180508985119391554692910180135337984 932 177168178531719985194973403288073100614489985632847059448503869710676854025249765311729508726045680894029129800163486608315667400818570564645720483905483677881819701469967538625226503057546948468325743189602588934240356542752042212950158115835289925075436913810146120196659937919953235309984586137600 933 356997742197200881330735947375753676049144871813161463100756718321316299980670306893044216490042872255334742444082101591856325884490883290865025931687478188386372033396938269530664329949507908560879255384865408476272665346075776450445299817519116490303424679344268020705060776978460741349056798785536 934 719352485344930468050671673145313882829100827735893709023134013192622043160691140911647297900474865403444545506039998593476896581837233309663759518176346761682078721753799340886153508478454668708517829075329744342389810165358685365464546533423450509799319617809154445786765437725002807764848503422976 935 1449487800458027571418461165944073629303663901627204358493188714067662790620914832253044143031153235328998224827322181703794689727604717816018267077152000096301407372227553088173161223100236297910537580841771225336415534972443577712537319749796638256569905250849357994093583977526018851205041828659200 936 2920679652324671707120548944780485616490249429965504632180233155949581287182469716389886879333190242683946943543627549348691947057871180306382051945041413355051879274147548595601082447820539647388537446985416203336684235961302796090296805473271820641024448125508230903948605613266243803387655731806208 937 5885045669779122586736863108588452308829963484019407673280502456188620359362874784562828142814485710870594038121040001091414840085814089785599287401724399077510257505487610319588928188653816902088609624879573972311614702246868528261342353172682868446420806871447112573871052036289892725926133508341760 938 11858023564202843685660546403304572541287563927743442871194040079438643771975010544883809847282133420811361141582910568768953893690238194476394230270751488766641362580891020065340572673524498697068442758128201757339374269184551380626832663813968033110005796648588181758035379591072226264313845222735872 939 23893036531313590294577639345227613918550936089152017984150658586805750791552177418770067848928406181721426096208942213603612648619122772374745108095972031443315522489363262449806370440732679339741691697985882600208268801526016960100774807225709686659751896010273470056663843230421240082834326649044992 940 48142313756196954310200076813414958158784037626393310607177927083902425552298788023265755741083928227859434369056048525975386106552719518124110172590078209303442386454332761231045388262681341513205012002825566093671201899417685136051246798970914731748805165482764789675908117728185901889836500280934400 941 97001656738037494842504419857987240256888724764212681643819425748838272781124184969713481489418739697205320335193541449969292345825853918933869517416137055263964713320598494029795668201189022538143225371125658787607206150722943889517465522916263308839330899233489126977802238569873094012362991700279296 942 195446515934938568352599836731577674670624759169262882698138658358369504537852112568420666553097238161586860613920290911170640309799893986451912461049649852472358901834538091340141130756906328912491514540656616979659039266928610992227250035971457437414705047282995604660345287776392087649505316270243840 943 393797821874349051403337234470467431064956862511912291068778427984962801087985484909067397467678163529416035900694661878135408782624780401263132120321449975265402865459547653540468371980804758997599366405210934494362357243628184628783655472962199193044251464089275541572895836659896556430984422247890944 944 793442188897837523955225948201170825653704992848798165320104705546760114088478001256656298864413164873579478654599244520917504048964824696830706853354617778820284728079727852877206764225456977738824526702876232138228838828724208615317531399164131265797173218011238187621293269215491587542718861923057664 945 1598651789960035892376792029504429465624344420994875569314607019641126203423374031233521594888322345810902977379238380132578337288698779473919905017687468301921213407261978177589229497845220899875520795042642098499578112039202869509776534404561709075481529655223441077475519607067262168513259962053427200 946 3220987834467387180834415723082788064605637213376550308485589409028210520866517826986506268864237514757505746264300437594366066953878047854291359904944486787676954595204890591587316948631552914329254902609713453035538968185936849555606839338453104827422649475136216884055062915955964209788192536922161152 947 6489644618090573935677456474062222444732559589972346986056206658409206314513842971958490545449391986695700594998788186909553358829242037178568116091886310276570336563900910392646536821947042614272040394040276395279433501042751568805909732103548855585353509486636915261059971077974715171307496359560478720 948 13075231187207431714569232850831519940494763872659065408959977114427491854069374423479279770597658481922198649786113210871066435080355450732399131349342474241044579687538654836417891122563025864417393732829462382363563511585872946636686011946961279829138589306807912551504410861684790132009832604906815488 949 26343560753854722315409447749374745141922157377462316714701583893594287665256010637423580007517509427709224096214988111567458558390343692187774402155125486362821069045948647809567115041212405812034813962193339002266582767220185194080170208793856733075683158658534593254044440235491161614133462332382117888 950 53075760018995317013950162813932959339435725730094441922882110911321507760568601429526623890878793103768261666536818103356993812104956883073481450647815018349178662184507044328431770778468424803821167266746730391901012435127921373476610506741512588525929116642081271505784144820505153270281212149104640000 951 106933706268408549352568221141765561268119099410045184919235051041176160634190915745636279786805062278146459387809370209835014538998262536720420143581161309498410247043858049458957965316142101989809061788986432409901282777167389868507580912415311030031973198654373241198462052476461263979651974127916417024 952 215441655035634373404591323124523475119520384304237992358856505145546803755256002543387025405872018305141422129658915019224915924837722891141973749628878719326733597129763435469926686195525646921955744973065105370985485306218628650601505029783507422339456333702683349551214107195190849872949055416770232320 953 434051638823249900476958071511106112359586288564761211761050908164979112877157867660102147557136323213688777632046067876178899712293381058132919588949184749105447763150363336098636036970630348691065176900208276607165851141088659507695595611502628073521794156595508086568287152533742254764970174055842840576 954 874479830886264989189251776657107172141428347070704908812428677871958524093348985642656840432240231081167441043942195531084867000989035038862301089948936353086883556205612773223082756422021992029448895578847592526172456097516186443093343212881145681002643215831323729748418660389774684316998834898176311296 955 1761792977924043831959656475858785718400347501412766814389746346949517168164424404945886485565948230936885952732624317332840699206796554315093806180814728881317612595439710478796192387806970020712821024009333500101896701004450830188645013093046094715895974648616284010019673475014918560406404858506955980800 956 3549413847399125205546350174676706994559647244544213690900587202877792959367288245068464963589481554961494377438432983910885017491102697401561501001618770877894174709032984818401551795835327332636728646313978327897982848994469479660408611955632277311683313182358365281959918053111704210272857885284329586688 957 7150807683232993142617380199318075957699905439000644200218156781024855664329957037976174815399831464624377784052560857604650263442790805626517492997847319216588722862102580727440894411401060527190629915764891969644084602303415545592884603132653153549544860409652089676984478316819079332435429656828575744000 958 14406227141775293981790804831631184059330439992628110193082228074563803982408376702658439054500165061494207613498062274026067878774179181468313643769701534106690999151242841693463591747147466644127888438020309868715315726763664765423171465377518146891475011164956504639164946199261399039910948680604846129152 959 29022988234888520729930290164653120608041747608705756024043099541434981588412394838766321423824288619195311525570312675551204845589049240913553823423787187363698309991354976600917232868040618284665738007425623413293832039304644417059075525685066835938308173011189418272819185893691658401218236003953705746432 960 58469678838329288140383542625246114548013671037118512242558746618484602513549316483386571430284379640769953397985203873623839680489019047499310315807071245185854369935750230302250664813939910888827346031690499117858456392777904144859558145609201041974782539463231397679474926992469704639007272929692378726400 961 117792058788262868479806586169063217009919706654899142565140127385902635994570670726777134030651270609055685840154125918101130664899635513638935100903827483112830655889351051783157894053852045995348837208008126125865319242473993389844412568776388480572604598637296224856947675357718594921555994057719525933056 962 237300167662682041282542767627628850254887156340304426371078769736198551032553993509682065644690769943122644549268761133590263801368980170889484223229115299452148285802980384550843200341490622374915102696136119434837546518859648116491456810284354882884772170817007315296788973687097143807924032276277409873920 963 478053841909801353448816204959934072111062397126839166590455036181583113515698894289356743844853007193378205313401302590967741740287102406215420343895238546927594841895455958064841509186359030757691553282746473649076626033930356572045914160787098644455236934885166510007081152740044814274844051390336182779904 964 963057732104706651346341564688969937266450586681895354638163113098605683632611775803913779244895473764513046820995861183001167638545877223464434515160561208195193481544049825222621159429181119094253792912172490927972922637250380138872476568584920727827758730596767730332338026822863985125640097306022084870144 965 1940102077440806624845796693285374954916477039456361423406384901330273698791622459761669302429127905638412490006817064316868110194440836347025820084229623966533100354606468042611960961480060465101633135406677275904452422714455678055261790115707445082867376884760892867628349641403745842918256544020060490956800 966 3908351311225227091720517048734978320285278474877279649200441737601603637414087060108314203779736220406727070875512209023277658690100478674480876972450527278080022887878147432560739028158418596098094678773310505476609198989091757269629752164414408058077464187995972861372226354945794317833211746724807046070272 967 7873346595441242836679745097180466501387986820780198836746563143888420499098032851729193696362227957206111813765646076790096523114256813834006071551622002895378883560594712954905923923023351693265284404077814147655193646718281259368768671626611233850438477616207750802673227047456320630951184603920082225070080 968 15860684073451056498538135261320228674545967857539618494544005595320748970079851970030169348356390807592419285490777147138347517668280538500163295379137938425271934506384419478177306565795045042858151211285787645598632641818876671392093875885173379154910355020420572462776753431756463073369411065282157984350208 969 31950763047057433306836807276405778083552073218626355912537487799621461629424881444213856499024017382898892795675635523945297261354256680101944955267892508538345808930566957233504382938446597014359166810346704209564930965965693123112616822945753314887677016182113943779426056756939477952231823488752130927362048 970 64363156748104189052944911919357407495315161307168863639919956974859173454684883783530199143675225827442785367580623218363519894162503741467853458578728996998826752360159981685116769017719074595736772123766140180903807722012647907233250566227088118937207255987670619066258659946299099878249111605379403769446400 971 129655285799107769880421954719062663250564340704551821559356852737517845376580412727670233288862131443143449549134076427005971742924920557690071818471948510854473533731921676089750899258903935491100813324996672126944794174432546949665119036814469808375795134599454644181919881671892532968086061534092860235710464 972 261179997010283283321468343866267908903890680440931223069600672162167091283795943236122958842329819886414113370055356743689324010558923900146704086360196877308819586466107830174544800231223287466419257149972276217132298836166937554518699613084343907668438868006058454660402515216074537615131210848063664359997440 973 526121924574185826609851642184930988534524042941613706270032314683772138927479243628185922206453072143485290403490774721268197359082425064062774433271010580656973701862298495883872170122488233076072292775300310879633690192511991271923887634703260890147438525825299485755931144306000050860017145696111223547887616 974 1059814106919636430634732992466614549183680471269384570084247651965969603960149490567778120359987065513866632734577343339773627660682044185477681611812360880349839889001718336104796429965341191998538420115218828438837651090517832809191564132468497359276983839515121258281870562305627150579283175514123440819798016 975 2134861999068288957136332004374437063642358293957578091481095576302895065313833076843156762138400423496901106189193298989326849175616243495824861347471461456800517941370191382845164412478829918618936964761528787532066917624070425542308733392467656552162831657852428042358774484202027237298758009251497844408320000 976 4300379064593074169674196203572544931094813749603654896749555638455106459371255369315144848973726102575355058086297828710533957942332564934076941924463187593788026415462674036069445439776766185981969474956518446877659345165227977037294538898041499648257736060467953036103566948926538561531769904493127818142547968 977 8662445175188325386864992639598284941769009346651125237442304778811191116355782229168586125312915246681808477172627709932955905537389601595809653794792225827038331231177117197197802910383623350663975134938811699073474555568080827208836128708560851633716726719841780190866135808806397150407731927828662563414999040 978 17449022126474591205286748598595945759611586650141767932435504552188737876041189980351307810290029640175324567257583683193851662172805730307332561997467957666339127946196100148278287358202158662440609669711028584628143873141364177619617117702100516444584418315087501595805659016247733101335862798516253540516626432 979 35147830920720587421439799659413074135419515281805885669553436579764012028388332138844146898544732285639165187217460517469777377142128557886345302784351761068690928299726918354480005676856207060348275153344015471036695270506711371342953709002777027322594647226948281916618027415053619342320829300260839771888156672 980 70798296966220980440395520953067285666446591473203616752575499843218257608072432069017661856533441989247524960425816168164804760017287831821698705363776650940953655486794816030489776023349262752128057924858089064399020728919259582118085407942996906023784677802391923094510764281032462447081115278379237970123161600 981 142608019003653556750439598065197096794910927127816766849169542100813317738301868164699426499671643877350489473036814191643415482467780663131485008219033353910538823431523882156161127061656125358366184039200065508876574478198628133184765598881834309884995712895698384919601471071284135953750636093292111300097212416 982 287251260534179260637626579055311843686433589413184255186912111204439232844396453073333851903599957339908926306211488301851692888718069161011122539803473790034241929060308202551720880051226169222380654719440955457648155290687650424976405215810849049466243953561020818060705726188812704761846112852047835927517593600 983 578597836884425462768670647876653911573673540864332883417778524543073746474126506767771301571911068204651902234647083279090717706315126937478596125714333646305954772781212131242279321523293866767197607400110702526338182309822796251200949413106340285227054334136914865482390427559600100585738243710549443905390116864 984 1165436299937868971897935713422841837457128901840865913782063018024947421287092760699633961618401769314505394425023110013639719952897972841590767071437806275005421713751530348105617730784173690052216862803740782909300930861681140208897103292271582761619064725642934076148782652938218596704927487622161084620130484224 985 2347454349369051310585061443792623440634554398587555533192816212428370320955839409677485537393580253012894136206357621442164670280520738611903765225908215059060976185189190783588928806488688065404322360245905873685245691078963564256401268422474532783712540044672726561622360822503473615776479244547981056429313228800 986 4728274212324894441614798299050424053571666494878371457332969444313290759997945904976587734399708276057891210955806637570828010137282797214325660250072384744338479462942150742438770751100799745849623637870321225536345994168885227566449739438167339105405987706687371830067772179192196207161205714489038083564180078592 987 9523685529881220346589459749030501697738478104699559470650695812702573480029243376682055065720271199940960396383854482361525976313386511119450379282552097897973551772142355742341935528044389627485612441125855699259947398033795104502834201717810037765099588810150760420740925172390623313678321637247342984865398128640 988 19182461540662952039533340658974564257397457716472988898192534074323414348200942832874139644475696848881029673790934493069964332682581454987958267504687987657329175404921112531461229721182158049999651497651251508357425437280622013459342286709748038389507179586506802909581531456977007521744605940561239451739963260928 989 38636744845960816527134856885746194799618244108992152778227178714121091172971670471152268049881951360525213580361066977482268983553490772397308192835547910282985034763079542554139291663938815928126729848790941994041083152101748098904155329229409947022156096733685466952558253979675576272062459684849958816604548497408 990 77820431417607910749143077006160146913609555265895799768682422596287228612176795348049426043276590632499683156695699186948137049902014040334763318698741796136032472587484441305281740790838971891696562839234801096679983548399664763429439732107257508440255947253857390982909388806755315181925287954375300142344018329600 991 156741375994986646037921886511976757484019569340523718015986520341337483847332880843316542753870937720294054285279966400675548733513318227013035303512007899403801551322943294613616124730101350011956568769528139156817255511053466509426728143694471533504743889124700598769754313172290859898998941290787031784967639138304 992 315697104626389959529624600436172998531548748128750904760092216427114215605146290835545005592454677192432999160038553204529491621549366171321599674253542639184908244716931269750624643874810450334805872655060578792610958233566321256406823509868669242163219946753324956338499302383422600215699138315494003759677135912960 993 635849701499042467911013423597861516983067589986488933092844273344779335144878530467675060148124382790196597067944660342289805969852456975862679488243596017580337568429055049175512211678997380147547051874919854293338261271202455718918952085312891208743763425528799306898108293938641242904956381578931405174521416646656 994 1280664231199131224843153936005718358223190988032879004483983467737843611488406735735038351058705344317841687935096367476986734138254029049693492880505287051271969623245088590455613136086525092730375415097961310543529938962969285838336770132810921904843087792060561595804872133025912138059128406697298710895779576283136 995 2579366347911864823850237229942486342725783130369733534119960847136434702406687045022861524715517493511628964814760480949855544135079073200962451912250699621819717401660325544886255802254510229042877826714038728773343501335235023065737695961412089766222070632900832351903726900033685073784353892965101130138986007756800 996 5195026012818264989282201006497507782784899849903425524140462667000952088330428636512325639162176148262698987723662983763431248058915331941406473316356096540891472984044838393001067161193371851110291811598065374713970278299584256717537348972543714050063368602507762260140133001956138607786031146704651401382821571330048 997 10463075935785873579993826095075208130230751339785268006992845566630655396870094128998870421145055021731837314601937293862250368187408969621226835873601834188915810924281143156565542824044457860960630326533225687639713480276760085524235737410665266681969505500728681533561463397524509125837499421403356199792904377466880 998 21073078630168763151368730661744805861833931521890276951713868654057701418245534716833009515604148654367756309265837004901369776572799586749834560947732310856713242149226742727274357710438141036607603278861498829109222372906803293573661410529858667408130254894889395004124306388222227919682252952449159387570804948467712 999 42441777461242271543774907449246926120954818668725353639957637792263231241375679912195711838139250170779143697289359496271019109743254164714899888996563191083514945542459082670415280698799725415727380455745734555645501602250629408438767651837475765217081541995562670444197439640341164873790163321519809453619617791475712 1000 85478346376471714510256759176255221029395388272705872719005934613204454805229566196302423826929059096083110990984927140154176874035316857890328619094100565012682738257605858891360645947435665275804276692728928506335925343920789972021303162471835310565048445377550578693978172725615506530135565669466337028503240704000000