0 1 1 4 2 16 3 56 4 176 5 512 6 1408 7 3712 8 9472 9 23552 10 57344 11 137216 12 323584 13 753664 14 1736704 15 3964928 16 8978432 17 20185088 18 45088768 19 100139008 20 221249536 21 486539264 22 1065353216 23 2323644416 24 5049942016 25 10938744832 26 23622320128 27 50868518912 28 109253230592 29 234075717632 30 500363689984 31 1067299373056 32 2272037699584 33 4827543240704 34 10239202033664 35 21680994910208 36 45835890982912 37 96757023244288 38 203959406952448 39 429359290646528 40 902699046404096 41 1895558046285824 42 3975834046038016 43 8329900092030976 44 17433856370016256 45 36451009484029952 46 76138981200232448 47 158892624353165312 48 331296047588442112 49 690176642894528512 50 1436648281131188224 51 2988138352760324096 52 6210463886143913984 53 12898309332789100544 54 26769396185090228224 55 55520376206223474688 56 115075977678570913792 57 238366521077465612288 58 493450403971730505728 59 1020911992329362997248 60 2110999274935136813056 61 4362654973432308957184 62 9011234480007115964416 63 18603541398336082804736 64 38387674417389576912896 65 79173425564361395535872 66 163216791564182112698368 67 336321037951872545062912 68 692712133455941082284032 69 1426154677826632854536192 70 2934950769103484500312064 71 6037545548348841405710336 72 12415101483464297266806784 73 25519668473427562734813184 74 52437157425784540452880384 75 107707734741290868033978368 76 221157867125751224647811072 77 453951645265293255102169088 78 931477344013071779111108608 79 1910707257900921410623111168 80 3918128581371013155222716416 81 8032103145519596236747833344 82 16460733959872790842799292416 83 33724194663969695457603485696 84 69073185629501452526012071936 85 141434649488354696407224942592 86 289523226687868311792032677888 87 592509051302965134073593331712 88 1212252783470208634194967396352 89 2479593898688616690622945820672 90 5070602400912917605986812821504 91 10366509888975774422005266251776 92 21188581712408568785173410217984 93 43298190814045460494871768858624 94 88458243447176132923191820550144 95 180679824613779821882076978741248 96 368965552828929020173134176714752 97 753301369185625321839415879794688 98 1537660178076842264015500988121088 99 3138069060864981883405088784908288 100 6402903181752786706959847890354176 101 13061871784751675753022029828194304 102 26640945014396469101854714564182016 103 54326434123380999230542712569593856 104 110762238845541772185175939272933376 105 225783783707850395159380801315930112 106 460167309087649098578515237177131008 107 937696360796024027039929321455091712 108 1910440725387158140572439493132419072 109 3891626495471853307583606998750461952 110 7926041154553414374951802646554476544 111 16140254784755511683287047839380668416 112 32862046817666924060969511267633987584 113 66897552725362719165986914705671716864 114 136162792818217319730583735737467797504 115 277102498746286680879415528097818083328 116 563841900462014001837383657382668664832 117 1147123760362382398315985493021937369088 118 2333459746600419814882633294322144903168 119 4746008558950042124203043108730970308608 120 9651524477394274153154543064695581966336 121 19624722129768497947551807437979007320064 122 39898107521480034841080672721374822793216 123 81104175390812426901098691590065504649216 124 164845539125262126894038536387727212937216 125 335007990233663917279692301016575804178432 126 680734875025337396158480902167252307017728 127 1383077680350154384746886091906421895462912 128 2809711503666188892817084133564110121992192 129 5707215857997979909207718915845616442540032 130 11591378546794847819416392627555752355037184 131 23539373014122839148542401843699997795680256 132 47797422387182700331919450858295890053955584 133 97043086527980914764339024045821385615867904 134 197004434634675797791339948724977615413182464 135 399888948569745412231327010666376185520324608 136 811625168026210218006594871665096813090701312 137 1647119102397722743594364691793887575605772288 138 3342324186629777143337665776113173180708814848 139 6781517235215671680946377328473162681709232128 140 13758165990918486314381192191831998526595792896 141 27909382615961074861631951418219424424734490624 142 56610441686469986844788420835117865682931286016 143 114815386654634913244196645526730089213540171776 144 232842080617858236220774434484721542483941523456 145 472151377343290353152594227268511109804617367552 146 957326389882522590219845314008248862728727298048 147 1940878456118517193254136632705132198588487565312 148 3934565076867154902107429846279895717223136755712 149 7975460106840903815353701997283778822106788134912 150 16165007367587701612866146889984981914670988263424 151 32761043538372603109811896142743711360529566007296 152 66389853673910429827307230154912715763979841961984 153 134526658523692954549029802336431613574892165791744 154 272570055362213394244987221301586783165831419265024 155 552219259280248349500023541011643062208121261785088 156 1118688159524473002452533009142269883857887865864192 157 2266058288681564974674813333126596821976523407884288 158 4589845892037700614618672217145486823229456151216128 159 9295881164243208011234537378491918146521558939598848 160 18825602590459360489381664330218441576188067086073856 161 38121808708139271718424915176571526284705344450985984 162 77190670477268968527845818124743203966147733189820416 163 156287139089617434461029241271348440989926802415681536 164 316409258475591158179424951543744408623430771824132096 165 640535245596289483766965359004230791590644867475177472 166 1296597484587582480136926665671239373982114362286931968 167 2624436028174750341053375298326622013792393938612518912 168 5311728318767828154812854673938705927694150224033349632 169 10749917451210624677332037789082686392513088979145326592 170 21754253107447812934664973033844623333087882695371915264 171 44020335780302006718508222125585150709923430214754369536 172 89070317002123282513725958660036915402590700777225846784 173 180211897508698117937576870723956670561166103649277968384 174 364590267269125371208815497427978244215295654286992605184 175 737561369527361072111778205160684741778506288148426784768 176 1491980190004246921665498227620022884576818706640873193472 177 3017866843850151634322174883215746359841202016360058585088 178 6103929739268835322841296209139681478353437923657287467008 179 12345017829445167698505664477209315628640752998750007328768 180 24965884856246195391515831419305686910332879039493063049216 181 50486533098285842549757384462439785745135741641216590086144 182 102088722950322052188399645560644996575945925363382842556416 183 206421019372471765665435911169038045796709684801642478698496 184 417353705617252708129878795986006601829992937578993482203136 185 843779784836431478301239006372743034027008810761313889288192 186 1705802396591330497572375775756683348575815092033101378879488 187 3448286606448826910858416945955236497770728323694789459443712 188 6970329158288447320691904417633163075930659323862031324413952 189 14088954845075404974429429360389607270941736795099525464195072 190 28476072022581677285141058718381578696648335473811092567752704 191 57551607260892782583228435326679489536034445892568500431486976 192 116308418054979807873113342222614851023960544030474095489449984 193 235039797379818874521067299162587861284536597262511308300877824 194 474950625706297813314871170917584871707968622349926707383762944 195 959693530119798848621326173335373703025056919193217308607643648 196 1939072051281770328118041382301926647931010825060273829447729152 197 3917714951903418291771303581127754424949130898842448932464754688 198 7914973336997656602181934285826396398723110845877146110276927488 199 15989837009399082736780293799840738476397180889635680107666341888 200 32301061627649963528668980018149709473298802378027918782392958976 201 65248112349092041148105828797420566312811530359556520284577071104 202 131794630637945346438849562965452792008461000738089537180077654016 203 266198928659767293085179272368867632083418059138082329924684742656 204 537642903095995930429727509007136818901468588847871695663793176576 205 1085827319762330837067010289340031664475482829334958512327163379712 206 2192840510700172201926765806905489216702618382939949365394940100608 207 4428258451821030610194291441409649877721665056403167609754025459712 208 8942083140622763934580641280312281981702432377819281372402178588672 209 18056121507485593900566476840201807091175560653597271840524286820352 210 36457798972008641069985497208740657788397495838977595452351781535744 211 73610000867206831089760391412520517489897706213252561607036676079616 212 148615389599022044903268196691849668208020772440562398938192972611584 213 300034718963719424902368460870777061676532126796164417963531975000064 214 605703645531706659293075536222630491482125141196258213379169587298304 215 1222728362417783216156177260421255554438531505148075456218177604681728 216 2468204179835974784639104814822183922257944350902669520467286380511232 217 4982113894256103388305106053659080812142289173209177355218943725273088 218 10056060106847188643410796627458322241266654869607633535451646622957568 219 20296627348697689477916345639418435079956013946357029113820846078558208 220 40963953964068700253009362736283390081674538628523991099256866798043136 221 82672676454817436930346401764345697460708303371720665513304220829220864 222 166841629949661734369296822866020984423803468258892332799309692027273216 223 336689293952710765075699017914244657667717478120897939430262436597334016 224 679417615958863273465403447207981712606329676592444967096292081890492416 225 1370967207917944334838407051205122259015796068175033191809080788393132032 226 2766306207622992848051193084048910264160560114908043061141079240451555328 227 5581571678393531257969501467495848177624445284087419801907842637115686912 228 11261493242228828049909948206029143967946318871028267612226751244420513792 229 22720548973634535988235216298615967789469050736384912539595029744747282432 230 45837948362209529394247931059312864542454040238669622306111904632363024384 231 92473048427473368905944576420718725524666183563624924259345080812574867456 232 186547302007402148610574016201485720954301024408793378199487867245071171584 233 376310817812408699946092628634792535769444265598618156533681470778432815104 234 759081670205413367597224188756676367362382769195187794882995064230341771264 235 1531138623542792995114825718534433542575373623258055916489695674001426219008 236 3088338241291067159091005075204825133259202633995027212611685039471918579712 237 6229019326876193953945915338869159227549794478434994636857722662657131020288 238 12563166054106701775502036879032522106791324248734088601723680894291172917248 239 25337470332454420478389277809403822976224032823144813668942893729636813897728 240 51098983960455653195878547018985946396246661781539775887834972947583856541696 241 103049588206134487638616243433329979517122170801373600113484560084190755815424 242 207809484370974451308269118847379104157565346014922799378430834971232767574016 243 419053719435878081753248168036202441909899320725371802011450072397778387992576 244 845005209812650975929189529515305237705589138584146020435406895405403163590656 245 1703862500613164485002312111436434956575265750919796893502487183428940466225152 246 3435542241414199852889583658724566422263719408312003531881640934891031938203648 247 6926945119628433104743272851232620956323840547507626632743254571442131343245312 248 13966063825705516273803130094192408323380536392660092561899733677391928530829312 249 28157379450005499209016175620159529842506887052365064033532474686174250571661312 250 56767071748594264806405675400509246825065609982330286520344080559879411805978624 251 114442387697143728520664985714680389427355306406881691214872656544320892222570496 252 230708500799775187119251214443247613403399615072247221313366770036766416236969984 253 465078926421680498918772861287394981892658893409545325464481386167783085198802944 254 937510650509930576246942480122841645934000430845358826745468328920068654129741824 255 1889784792397618967410390260834291000119292784735586825405967499801146232288575488 256 3809212359639990880849214693830806104649022685545577635206036141108318225764974592 257 7677941853147962286146144873956077793934626143209294520328353480396703800164876288 258 15475381142388834885969415004441121508773826910593530102745427187489573950118166528 259 31190683493677388928856469089820244362619629229414267454180610489043543904850280448 260 62863062078582013230674993477276630421908861595037599654765364527560006429002694656 261 126693219686474091325527651821345822250208234102002629300388278796754103316758134784 262 255328041125279500615917741919317323339300099306878719578590182362152893991318716416 263 514554107142644013634574577477967116408572679377541563105004664832348175578836238336 264 1036933906844302805020655776406761396381500757398725778090052031022287152111257911296 265 2089578484356324671436381664059501568100533186316885667908977667042767957652062339072 266 4210696881147466477447017287299609583293771464136937175213278948647947325207969005568 267 8484710729363325247610769966337729853608236608208801261092357935552765676313129254912 268 17096529677260951127791465662907076666928427570144646807266621565883369816599646175232 269 34448224360385535614995692679786578424621897835457763112197665757850609385504078036992 270 69408675870088402137362727854536389373456149036681227074725399240925343924333748158464 271 139845600313991594466559780273036008480701540755751379560113378878411709452750721908736 272 281755286325973026070971488822072005799710638777995657361556808442171004708531977846784 273 567653921148646239926013392492291048017494535892407206045783498039488266212853189443584 274 1143624893492133882436900731273170286354051876064506384416926317958171216396741177769984 275 2303944597776832624077015588308105188312061935902117092844610398812536141494464616071168 276 4641400233944559074627391894508916077763705389777883592430814561693068381908719078735872 277 9350065378282434018335370157541596497669904116357947515784973128073346324692668501721088 278 18835146244574556207099642917607427559351455508030018728296947218623546497207098994065408 279 37941294799614601619592550771216736006179526770107810919808522268405670142200324573626368 280 76426536889052407379042550876344057306218927455150220905567552011538233484258107526742016 281 153944853695535674495941839344322932237970887553847744222078622597349731176801542229458944 282 310081037901501971383880831719542793802634410022146301824129289592884946387314559644860416 283 624560278175002993384323325196134034409907229127906647524372682481418772076333711329591296 284 1257948043796279699666904685296874138731597554932466217033313600552691125224639890074894336 285 2533613227889658048460594863183978769891773860237087946500443730282201057530351281653153792 286 5102785067182615841835299557110455229850730335256186254797880634912263019097098699656921088 287 10276936018790036066819896466829979250255876128151791907048467850508694426015495938702835712 288 20697101129666090686580543021126242902460683627733219956719789326362618787170601489559191552 289 41681655089977038052326896981681348250499430910627306894120166831369483763614447270176489472 290 83940205134189428609554037371213008675515390956179537140471271875935032543763433255971323904 291 169038178762740840522045804616111816266784643831415299767143943890077340396572044210183602176 292 340399851685988204236241555095565579498518618799355808070169735480199521963186644350857641984 293 685462606036554568029331974149755751193819114468587548339061261207749307370362801630713217024 294 1380282846089395681517459620680642083314968411870577991329482292604720303836513431255456415744 295 2779344617585624906642706475051308121552130047995263832469516504976926310280220122771041026048 296 5596374400733437805881379195338189739083712261273347485575801608266908674606061974606474903552 297 11268373762088293407715474436858577642396460286661542854456469930716098754965837824430008434688 298 22688506704413506028857948077503653957791254968651197959585332324909098916764044233470679973888 299 45681550287289017727613028785424509950659704462155453388640767646996677837842707304515777855488 300 91974211367478381281106591277371833349634849442410687652472377428799670065614415620886574923776 301 185174718392710123186146786859166112352222682857808268927827711408110677673686359938895555067904 302 372810176244832305564505856109930753522995539535164988846423880479041447957486830618860654166016 303 750558127696299405402126424568565839708379838456576207164389765407317916185599989413509863571456 304 1511024398381489751127862568965554894792114019179943528251873717960295543013248848565895771979776 305 3041930267892004086457705167849985320436090369882066594309956166706289847512187863384141502349312 306 6123753848344542748428891576061779902778212696785686884152370507972735898398940912822178658910208 307 12327555062415125462103787993895294729773103895568870399209738791043301564353381904850540101107712 308 24815726337492272483137670393430292108788793971041512539909635984237297385430503382310228718518272 309 49953728062728471341011699042332455117681218653708125522159914476686052727533964738232320369098752 310 100554092825784561945248453483993583238806615434301565847721765377615160254864803080475498401234944 311 202405630901903895444451695543414374890975420529643989139688706419356707882225268682546975726370816 312 407414496003836400051822323791222891421622887195910148842750369798246746055245693035434436496195584 313 820052147806448150539501224098313515748485200294145550162011864778121263783689358665846897470603264 314 1650583982007883266170753023442521396559239919651103427976576402444620293096989985030243952680239104 315 3322194086400612990965082041805149321746600211944155156657318995716240561619633150474776438403760128 316 6686573916760663956057465762307147297756603838204854205521092063186969962823433951812506378024517632 317 13457786319819693974129834259721263098054339843108090777051335650083895382280925785419672628743897088 318 27085383608995100299810072745083005589219594695743535449313461107989657232761412494566170743399251968 319 54511457150219585757762151452300054740718320762802957015433475352426958511784837156861003939664887808 320 109706430151933862741890709850574366158109506972760042917250004019357027335819479289729355747149479936 321 220784163980928949756679023636509584773793950248873056912806008750935919735590129812573453154112241664 322 444319479264124031699482835230565552671196183922541482593303807092746858477985724653576481476198793216 323 894158349029067695051874406549873228006525756330852555944150769700106332727388624488412296985041698816 324 1799389654852349387970884605624529414175151932905601999847707003095163052513224089588143629428762607616 325 3620993574878276240798677436993222170342171992843713188502863238911677190174566840896526064561665605632 326 7286552383274006349556444606863965876003414812841875580397901553928957172707820966228731210105175932928 327 14662508639923518311521615242261364525315640426171511219134706481394921174257916423319223521321169190912 328 29504371839279243600841775667146374002590240745676265858056326152515458494450181672342775123158228795392 329 59368546422785292663242827950653596719781077862734465161904691569785354257268660684055818163936749944832 330 119458885584748979261528581636256008490128701637663690427829887439685993004273115422775395676291107651584 331 240365731149304312416991759746863882324121201438578687488573635020815374894016217706724757075771476934656 332 483636131261120464669550202451339965821431411881383561092720693406943167370969206639490339650629569347584 333 973099098453062873105628750835721274960163667126666640116079639709362449531805550738448118404848554082304 334 1957886864779366161935104153573159118496774671692026607492418597539379687891332566410602691227708307800064 335 3939221057328406211699481531021019138030135319683228452303321455979474071934082442718161443713103752593408 336 7925476754242546311820669349933975605900825194808384544839542683079187773162948265289321314784911254618112 337 15945302755749332626011070955936896927017524706187778701336747407036475278899360810402812093973888958988288 338 32079863942212689707814245784581827395536328456891885288372543893104390970913445220690308336129228719259648 339 64539364618224517229317978035720006096214275825565043672910635938822144663991927721622675407367994844643328 340 129840242448789487890225486446833283246989911120189868187687268171971978564185110164674849162448336108650496 341 261207990811744238252051148529014245491658784469493767358176328910801263184515090094099456775307908270260224 342 525479952430787712664144878097846122755787979979204535280095842911720993648804640361479953961411375074902016 343 1057105764434111320082059377813572056610741755202820948883957255916486632192127642357085035764360040075493376 344 2126539083929169274539026917939392830528265047222421408808004051844677974843230890557546421251687005716217856 345 4277804949811981507562607998656261285886993060734313348481303983363996211944290757952097730029092553990602752 346 8605206807194748311563799999173430201868711839359390776263433325379734631083994999878709611269191575952949248 347 17309894116858065974943719354680588424794474685123955746268984566667877041918328028307456277279534853560205312 348 34819322613307268171397580127252458413438250524305551950303139362362416374056354234917004168679650641850662912 349 70038860735104803821571248500735130998045501639220968956698487977197850789990149068842226574877018216005107712 350 140880445985806132672206284314825992425369801024650836306705132048181124586611267820508959643342580422304333824 351 283370928000037295545563364898154049883178790671697805962274051461611869032236651976283072310968469076570013696 352 569971102051388611779474765616893438178999144848144551746770628009080525474005890562328730744715995119808937984 353 1146419044194333185507738489442119969878807789225700329386976206900589721150085662222647193883414985178448134144 354 2305828464549634136057240668435230960190287322550049803058802116987466973470336502398202972851645722245541658624 355 4637711073376915484486380262241093628028023623377051279683263243190369390813038192216081356466622472290343845888 356 9327677219220548758293301467760750004915156183467312676489763710497330432434876422299230015647306048223148244992 357 18760158151197379824381171007153224174676952200679659127209840280599285692615492246388027599097532399819096588288 358 37730510863553017722658450527719094013304027989486612882847983103150704092978741948466056258550501598559551356928 359 75882585120713938509723062822561874023021990996502269182487924935691439705965556112533846487311069179313335042048 360 152610645571226456981486338659967909375899227710611533518430474621134474660972371264714624614040655091718166675456 361 306916938887215621553508882310817720085563698221534873983511613323715204238077489825610039904915113187025390403584 362 617234567434287753621001732525786400186767384773888995139807383974209047144520932677355515959491371456041022652416 363 1241289302528950718935794516704649035101033751669807751184148740929747629297974688274529613810292111225686784475136 364 2496256517059976242590817368404999169049503478504457557295296744477698843958216856123791810587177115377831558250496 365 5019944011486750857283383870180497794578754929180164290680454647502893889329772338867239625475488329207076117020672 366 10094900284432395984096850933860189019686757846385957066012356878722958242863829265914172936289141480513972278919168 367 20300125705233175557907038108235153935571515756189431366271059458124613536891442378068496596726405855621572735270912 368 40821502910104308396547088404532637733818039813946417730921711384095333421620881788378821348692644001218378000760832 369 82086711273286911557172880599255491333544112580492986518376409836860304029938616320764352421752125583963173412667392 370 165063238360335173047728527607022526680020323765116357269366398077014731415312655488588231120012272334131086349041664 371 331910918163402566772673305687330365948136910136353647243055161492527407505579591389387728448589279006975461148327936 372 667400338842688616520680547633755806196930476280669488372945470725870100289234613039382416625405410703985118002806784 373 1341976921977982282233831838410750659244102526168704021475942071061009562990953825472347607329459294813253865029238784 374 2698344811062850829336210904358077208686544722735019446324748069595835434519544327476598472060605072487505463328374784 375 5425548513382826521376727746289501790765481832631024327220747330649858653539696963506478877413362182797867343641837568 376 10908968723366607434096490332726089514307174532315544779235043717237203210931280455098472458388586585443169422144438272 377 21933988668108532982747896275747133266149622984201132319359278892391598899267673788325875997856013898984652115791577088 378 44100695435314520858343315632085739751335498178468451183101127392702024092748252976825417505779941830972818378150903808 379 88668058381517588829857061145357555428674909518921477500175767385410583452727676041829772727516176881566440256562003968 380 178271914410199546541005749493093521685220462845516509358715306739172002797528410835680634278585870509602037927893794816 381 358420349365502380154496288270956382977907848273788935614991650951721208094424376326729872987560635126597491513825951744 382 720603590322760433073765224871476481074200811647907321386772363923547882618026736266849808402462779696892016000726204416 383 1448752664832130408916681885922130464192074393366108775810456826034008820955295188365785448792736020738998501261596164096 384 2912635700043676297850878923242716076085299406612076283141405796735247999070845305606353975827347849084066747671470145536 385 5855610944858576344695212707362542734800510212462410960217131779391765203905743463383496936670957083211554598895476539392 386 11772058587284385765294184252639707209316063542358420570089575723799685802226678619951017500439456476172514631407986802688 387 23666105785752808838229584413429459046972653957498202163063119363978916359057912603954973569204036651168966583073963507712 388 47576819225972834603408997107800609648447242936387453819040861733411390158873279891385606903318398858636060712711751729152 389 95644114625078387684052443706767807001540118467213661518204343823118831062358157060462098592977605147168882330646842703872 390 192271703324818781569243372254435198603655027226618140585240677049607635340132884497785097271677137788732298095931743535104 391 386515398255754714034102885907802384791026685244244535845318830287510960563485661392250255740878755835455686309522362597376 392 776984866637330006846116398047734381514620732483758820194659607714724787798184610863777155928967722725297599351127994793984 393 1561898047353473725221410735428259260424644389784563615706057099235078282748342804457940644856678368636175745159953565876224 394 3139693070518919981447890723259162062700631030856232138662977945133859927419726787520320043919487585797128769222364358508544 395 6311260787970475240799346698797736303225019367592700005062459341700018473923723958536849772668526872951044468223767318888448 396 12686432260423601469192677397102547150339698953557923292067477502474417976492364736640783267830737157230127539953860138237952 397 25501008671047265777147029783115743764943009557084996800959176475517165591227315217565062686318001154345261774816867870834688 398 51258951204964178958964823523845787211381824840556501341445003557010125620845306133995775085287376022918395915245024117260288 399 103033061260606696181566002922506175291692425986782432773699723655650110442282972086320164418554139543208254513298611359449088 400 207099022472448155798994373513813555333116734290696554952531711053916479933372680650492186978420334218990870295386321716248576 401 416269009347122012286892794203573526189445892627242147162353610911778559259602867939077349530171338978793334934694786922184704 402 836690276498207773585952306435727895472813952169353685733338922068874479895408816519119168788417139590535602169921751813718016 403 1681705726603367740464955296281993501228466875814788788072043889903236007724199929049724314195809443549620556166283641546080256 404 3380103116418689258053446454091814471212600969874425676931025161887150761677116719581534655955221698041642790436199122889342976 405 6793672191257384851428833620652787976316514926823918090588335669035068316535571701045469515688953982378694885981165053292838912 406 13654441563346979935651286645070902213175612928968710724934063190790488820881629003692195736237539066169420279982869977453559808 407 27443408016342775461189288055326473332956306210920652677992552411419319220279847366259817476799560192805325371612832208322035712 408 55156526867951972350750957556330317250162601532490732093453241531310596003384109761616312151458524221828467957731873946832207872 409 110853797518374368055444581834631441210904838095646246224281325777155655943999522204117629077056735546662265526900217000757297152 410 222791726825564743813170304774436626927128259871353913648189475578561337385626595015388568459234604160474580641521472309133574144 411 447757005676511825019694507081685005033212314340294383945386876395984921012838181735850359042394992177528041188181221420371542016 412 899871692299288968803680039873922036760973472350689309688298157650418725001506127863380365360008587512771403646031396818684739584 413 1808479900282109863091108592458805175584319140991434559970662233779183996939991346473186431325188452230088572750185502340718526464 414 3634475139513286153060047132919246652639931692462690715127490522037958649724579998365357075970187600647498922254186023583066619904 415 7304065572088710311696420007001194102915548241684444048623381588080893735079632855420948202798932877226101889691141287959255318528 416 14678530960629706938186823186646646190488662268485852189975701134263330589302767923926895755752853673427332853098099463484480684032 417 29498200014820007113244276099219521129064848250403310277393551924912927912657653265432852708691428319030765820328389514060353241088 418 59279353138073241914795138411566925311849528214065187773639950642964750284949767348841952805505788850865415802322273826222393786368 419 119125966335637021635334102771940467846228288427438220832922689832940011472228908299272650374760422664241967794777764496485969297408 420 239389160475503283740417164486595872367694177999073553933005146681366488715237467732995290252024496327312943703426417176729916276736 421 481058191929961378136854860948825022546221832577704175792078207236636796904276045597435559459068216799897375101803519712327016382464 422 966686956558825037018796014029323409634827166896848174219789001906943008620637927182851076728198726185564668527926228125090857353216 423 1942536719997439954393855068682807166195854434441227367277836698052948398594414757791842068876569726133123059573326469616460277743616 424 3903442376718430307232417131335562261926975264506819519366177823327468663353041785336323968193579376971141335919272237896287509282816 425 7843709272811902686818610076054274854290215708920974102621338578584975265950377035978647596468229357713888648859125616980928581599232 426 15761240876229772069273495429761359312184426554973829321556591176003814824221078854170734511498981431694620338710098604061803600150528 427 31670472997383242631676988716601355717039772938845842852812906699622935060746282975971227656923771313370188933305262123769978695974912 428 63637621652037412453328867750906021390347244644756898079169054714371634601427767893607732575300685561596798726183394429725657626836992 429 127869980953463739694037305344310734235081605042181908813712177298785105473379842483357539660710709062695487867118009925608630210527232 430 256932209875399429777693328787802994462640878026775418754747660817234498109116103984622268316046198143972853954949423387103719308918784 431 516254461027131001964343250602337327077643964812524791397292275032958799785560657256304994570154164604265659133747576653124014341881856 432 1037300095285702772006038000914873902794826092891298993836479138781219665191009435589223064914056282399483610280036458678368496028483584 433 2084204718391840046685655628563619447538356003811699816289348818829688378592257558336656601170857304297496583714843219329552558539669504 434 4187662855139655031756223765221928468313374626674809302876681447867164687545917380999702784617701753825301451998602425061885513631268864 435 8413921272421471806357779055887128661778584457438849972479735971496484903696489070672122012968373130577718589653787587843630347539447808 436 16905211119987690830557234181168585931217859255028986730673029005210440200365986318729551471764676171942666783658242180955576389978816512 437 33965514291985723561099846538141399392471139054306195137294793956242139858205388112309466951909193495325789242092821432104978278449676288 438 68241922491433825850774501501922394474441198925000129835530303446899435974412405414479160154026031953264482765888323123911995771267842048 439 137107052404675799015906724003186261586736398938558331211028525248174459150937665688997769275363279151218759959482019005856846406041468928 440 275463358866734672374945098301180030966893118965797990338165861776190642078320234058712429419140839430745080502974808005036955408632119296 441 553430904275769052864985913784224202556051517932089006180895295254245830453968659400134626442693942395961225631171204951235541749437825024 442 1111881538491204640817828095116674936427482871511424802715609632196582950991470473208240759829379814416576467427185685693824556841373270016 443 2233825250571876589526698391698799435627423965609864664828241144338072877127760798917528477017078293193884741012858118788416483324042674176 444 4487820275742956270266140519066490997083161478978802405829293641703408494500668390207358755691463525332080642000290124014488551843279405056 445 9016070955524855673819087174946752246389744258645836878761745175736240049402644539899736888578880148998478699264928804176529965902150500352 446 18113184428808671515934423954473016998359919529008309721244876508681121379429932948250344079312344935556982419688956287192649039885891534848 447 36388817312497411171906621780009003010147877902130235028962666076879115639753210332364091858459216028016795262956913065153443063235778445312 448 73103258373479254230779340625951832051686187133848388548931439762991157680581222934378317307638198133404812135593433378021109628001176256512 449 146859217921375963449271974031387092175221944209593988715995657724846529441888277203903554178817355948683189015589293783826533328264848474112 450 295026745546484019301532730916972592512280442868425149940497997808218209602380670669794252248919486315375750570069866687933428939461203329024 451 592675925210226588264167422132805105384508823766210143442491612255080165756274481046949401808814231575294732318095141745851050721598448336896 452 1190608348074559005560787554044256259561463181852910971096938961630634714844185055875393817296390401256724899192446800490517423682175037865984 453 2391752950296507128606978106007657032852916748870345304795718405188591976808861928047324100063927519159818611898098035496359364949558473785344 454 4804624926566147411025757364577307925456012901116821323150975789604576608773146746154814007297394152480570739623987741058755511284037975015424 455 9651580940435270967357107347726013234992781875080072050132745568409433649686017787364145381388357895019400288506324424320360077766926467596288 456 19388010126189913900689380559489640567307870428041338861350511176710418407309241194705697001272837693628101750734877937187969250789570895675392 457 38946088884445411084057054100844147987581943276221739151717926556185919517808407689102949489355884641380372959325276459753538661806611563020288 458 78233059315875667434926616672997306997739469521474944975163389763865965416627694097062495971968118684900219055183718906828481583500230370787328 459 157149370291428382806390095303771190673916461238519510921169309322648105544539201870785157969720797961861652825078019421432179565638610633883648 460 315668221033625576291677604553412643971280679383191639038798591218984404410170143572784592069554440683410271962865701324679607686281791858016256 461 634081357231618203552797417059200031722602297608715262980066953553056883259571991763785624556422018037323550317727726145519343998029266507792384 462 1273664453317629368267774010144417988071577322962147996784173101271713290991703842675579906261645203717911260952602096348418208277902981821628416 463 2558356201395362377306495892583408699528481801533837937254623894745472382116720303470328679449242531326867137605805474941713983181321027700391936 464 5138814626413567473048066570241036594092781314526973765958201781636729866876451642825298198007088887644856096745429502633420151737324516405149696 465 10321928968278091256752640791600659074787524852452971322967108763048416943791696956712484284744784579690021016823728087287298778471318620599222272 466 20732647903868636882391013047378784915839627752664846244341222356613522317166524454133956767977581077016790040843658291656462715430585748336672768 467 41643256815183265997698921346993093350329718802769211718107643236193969512510396386856314774984782606979336817140648723558552164826287174070566912 468 83643197790900683451522497846218413710202978604260885960288061242188884819397660525230281712135999355194708547309817539772150631561243029177106432 469 168001288194154003795876035292423641383978268013653545099166427471713853303593402142177567116819253463550529804920386889181979534896698072909217792 470 337435410195581949338577608375865630584071615252944332816402975813568258088871657645152540355161789374801370798929700646294486949255569479894564864 471 677742585170849118093133209515857396578314304187910543390725215158354387445290404366626690426227689527759535513012101525760372329262984237873627136 472 1361240894231343346862876238924145943532852586201359627340847000961018054034029751595350195229978692377345001930279296512484226863684656251780726784 473 2734017624902526258768279786361511946929916788976785905887603230374401739571666918333801209106434194929366551816968165936136788824996682495357353984 474 5491155700005830335000229527206179531811784132947684254361257091981028888583967725791618435288682377270135571842554249673092989219868093853764419584 475 11028649855055413679685029638292101375974524019575551674243079795081496888916041347506897664294713463487174824693941878904790284328725623192544083968 476 22150171729482728128253661794170549449545068833895386240224219509711848587061970722212374435155565813116354500588745604840720145933910072872950300672 477 44486477716278047293303451323167516440070397832047171385318416253141359964051069969524422121706292335013113681945605079571581377417697709757288153088 478 89346004384318855658257003515295316253677753142142806823164501762957951850891101930653220822728671960579826682160218250579168787929070369608677982208 479 179439667546438391455929899567126095837582295539453874236959771617746180233229537727325254957141050248252431914324013387341797366033330283548212461568 480 360377774397028459182922965804552911501923918187386934626331938576112538901092562952308256843752576642661580755586301953673409760392718944043444207616 481 723758670899460902892435028144166848989977987788017571499790386147384685414929740431172248158652232561578915018911397078572240473388913218551539564544 482 1453536073003931038806973775747374922617439272795093207378437226912927087542303988977936446484010877643553976361024866126086904643887494251173606588416 483 2919134582406283071596006043190670639840291128813443863283794236317846611483407552312017755750259088263669523983902847443041820265799758436770718416896 484 5862443985586213187031831175328859559552299401643685263159841784131032101712235369586247161962641858352000747722409867773785989655259925354953347956736 485 11773337508673330573494704739664109060169817046461530878581017684275449972810953501596761474644829112096402009415823966334909331893062404897860319444992 486 23643773884255689769354302679563704765113638489552513019838358586623087508186156993041744950319345078463759275697248164268358677621653392621887488524288 487 47482145086143877230444008604043796345062421592926189681336673581481382189083382895779309301879255992441737522972880331781528000255250899796627881459712 488 95354283975181630738370057386811193370369404054619228878607879923614842818754041470949008204602027909856529904796895750148138525216163926499999982026752 489 191490153891408775819726662508851242202376473129021201254314065256897170709012910020676297207615856177548403358684795833657364569207199902415565222838272 490 384546676335424103901471355243723503530325362862105978433283221109855967941696025638904159205504850086545961478329068654418749114691239494866414604386304 491 772232483117092359479068640450615661716389732061335286576793582965288501692053565352901454378455049667547167804132027923809228059390349552211704808472576 492 1550756013808735116614568879849821865553445823054909588295875366528636760524072364615969193465598946387118695954321710359089295533704822594197775380905984 493 3114119696130695217150360435641331280966601056490281918319994972467206286373359608572230981896171883004513853902978476304175029407074656897577511418855424 494 6253505876016088779359885179255050592889374318773458742983814100181904605487717798864967204817484338722036114399066556906452454513112866672785402410041344 495 12557647012998071003271536886632903110164599819196646144429947863714046280638570407250784993875635007375000007193231308661328738463419898019364480481230848 496 25216769134840922404513482653867461794047915541820627297333877759839072708965685725702951360613373043621677501594416979523943211879762243223382145317732352 497 50636897661197392622701534717650338185427289970751679994714404995921117730033011858128025875712492883006353838440258628459334045822437616490202325411954688 498 101681332453077854908219711552555712465305551876235721555719479767170204117718405698339018877919560833577993069054398485759315640084837964415544052508786688 499 204179375862825797213007713934469910919089155942959187776415040730680393617639777698121413643874434754365132365798623209235430985677874334397893572651122688 500 409995447029599665361022022717353621414286632908939907947571727145408854133481892673684462333911821587305708073661026453975470599628691365322451409096933376 501 823270831448311264875797261510928497179094341148014966814205712241650034330961269251361961300334199140076604604817868099102176890316359894484338002838421504 502 1653114631237277982626581007933086813455839699524484407725693873550437105325103125008929528946058813827712189671363876820790862031776857658219759689076310016 503 3319401386280730040138095091206207885900199166642246108164268511566093053046938660426709336743637065983799547359657055367322814303894358138086113373172269056 504 6665199394423534568315976544127633531363873334743783490790930284724513329028084616463997363511790223090863844940118755147263956564574736085754267992825266176 505 13383296781070670789251366233756001065027567604951622908579910557957460180206068773734908371715567057361286018695738881042036863994930980123250324991494848512 506 26872599043587450236821239602654067101000518945922304427302448023579345557274906528255156562101016194947746351770264667423636219625843912815139641020444049408 507 53957628044064928496438855163873458076583289094064619587183203723782657813401290816424017820113614266077956645793671473215486602332489604097868090167328243712 508 108340953989905534450789185621439951767714048052933047664109130523403481634757416749361495149194027715985071803084763878545579890444258511791535448690599657472 509 217534979759353666642038768583390750495288970756201286356875922643663760505928262925122009550608924662556921883146642932076729871682427124095912738299211415552 510 436779455029775014414273225354052746371831560654528102869411599371402045925690903089786258074234129512144322828212062835637313363423377435859995766846698553344 511 876984604985650362387487614095147086429234099276217562246831568691675002561065597432145395031649902850063448796190772857267760843905207220341305331014451593216 512 1760834007631431334489957128989375566075737633852578429903057600842535548305528850916413349703961260255104193903773026572572643675810131084495184690320018243584 513 3535424426198983773604077207626910330278269097037084655411659575726329626505913161031025422437841763427018360494045387833321238835385319349755410304520278769664 514 7098415305501929526844878610650131880194635770201307271607918793780951199857657534646355498432714680301367426488522190987197795653832000847320688191397066440704 515 14252070779675222553740002204292871846434486527583455203932058660710036067519218082837134718973877002724817784232772704503913057304849221562820683016699199356928 516 28614836421620051189134087558970931158497442699381721207590603044699439018870723369514745712153419960148644471486733037843674706666193874007119122239592629010432 517 57451491617633072704683527787512179835327904026899322971222264689923810901854983500213701632695713170604992830035303300912673917569628592067432042768341913305088 518 115347478883759602388412133651764879881474003989482924967702820888829885724834965229802339002124255523644765596233204987383251483862238836821728253868533526560768 519 231585665263921151387343168932210570532888717209159443812274573411489095677715776332367580117624334775797835388869454616096819545667440908178137987907839231787008 520 464956177919476261300581632072182303302267487596356147030991707322366432583114943238287025741820647735889767818700694255283290808214808143747545223171368378433536 521 933488915419880570262668834460686012470732350984086956180277930106968533164780065279729905056425913294922707015636350037603922172177468658921441515082407701643264 522 1874144679596937497067778773355612999460293992421523523207963680065326773413027283477875762377702385145241711380365406090998599699826641493983210315700739522953216 523 3762650515898868229659299683182904273531115643490946841332380577687269703165722463416791919523668533219495926644161790137010858598548690206822325498586491745468416 524 7554078263589003975243803494515557747429024759760094418940942746195445203356247901004081609060989883933456679425676668030913332570792192584506961323769337810518016 525 15165820827523105072093454955743399197883112776041392603320798985448048969453036112845992719103535986128722647867041775269338489840782004977039544485184042101112832 526 30447189929261528566909485265736936406399304687054797323292525579841109001769021572361312362078685575326823147247424956341157816983575240502732335014564132844208128 527 61125915754003942338285880081625290043230672887912828051433107623233628004027679288048614415717600689883920544485461779062191684378404923967975166855330994336038912 528 122715781993070151803549096946855696965657283291150541255654730664892851758562105762723879902189665124411426682880005400433964221193782697591379336838688708694638592 529 246361222344465831297139902827526192526370062588387689503071297149282446517192655698650405321156267070476098741433890704586747650490439021954432698884673382889029632 530 494585276181984704846537294255891111916178359139822266362035875902849482032632099343604788426402426448990836609926973654810448723644481152373845486086423747686825984 531 992903244902879467941937707179877936905887670107485654180597534944850348057977573779614905922056674843523248225395196677293434305531880231520915224611971561009709056 532 1993285933989186999870297934628783818652146211674148244763725076029167876093821496143635216984761068237058239964718621842729202353381019736274807105712131456928579584 533 4001558874556446022690833475661296564371652101873639749311467044059598936128254886255270738255105722891997153962985160167337592243059404858388623827620519990949576704 534 8033147998691467881236927295861397057651259432011944792148881631566381888107491954044921073089954917255470030004449072309622599662039234167201379494073314950632177664 535 16126468969384951014093945544263094122664901062981177719265485868916447103856465058355359315356549374725320252188621486591518109882570704592743247878690701467826782208 536 32373508828463659691247213520532172559147510008732846804298071987178891454874925991635268921100683024422258384782221333172338201295428656417151923964228589326971174912 537 64988609327694289028251352958927082344116322752718506531793654548607038587831910881906670327045144987873467522465462738412792686478037356727603605193669637952963084288 538 130461301779681425987293119861281176336247024915366299293308950396827110899344073858659669431915068631976266534915092325140842582383645900101744526620800367536738664448 539 261892569373466365114720191824819450361266356529438491812714423695109333981080920502160124035754136132754056018162771755270248866928856371216439289114595264400644374528 540 525728669506175391066814536284959244885564422213983411610928373797586981797011923764298073647905153115796877869719224537233723704793686279898530256787324279586706948096 541 1055351598792907372922589874702171475668166454253568962259468761618826770203853087429144308913701834157542727279682824761286096484685008425607866284315205445006418509824 542 2118506113671070465651526347392073518272356511189120768727387473702791511507622803420569961993382256617726277386768428163073885386016666164596348937360103430203182678016 543 4252646852560937447372595878206057360700656993803764358138126693171523680975595161488072654179112754742219959922170468140879944138229386119471940266676749477835729534976 544 8536620541656038079797978098148833750280995462581688622175860567546258109392922027314750852463704122300946249129264268978681812074656390146538384626260899264627533152256 545 17136009928573542835528928829556902319456940939357925585216742876841596576711372653396192960579929729840848194803687421486122625877319036762337816056325229295361905917952 546 34397787892056299634578602825203867798974956035597404910295143995866671595357932884504728767348030949371493858648317046299593563473872627771341802956234580419326873960448 547 69047572542703588419508295781731048962614408641942831416576833993470935526754501684792063896838661916546354807279767371793544366912658446652304102071591925088638637965312 548 138600059980134277586337971424395098743642506939351534257653219025158326629922796721865181857495037945546988098328299047055124446808031440756425505405338419862804587610112 549 278211792504813001560557101767228947302281786217574467829358458196232106221346223189724154521690532269697621771799122191204962785687268306881638231222804061467778861760512 550 558450615608895385683353319764480890590895903168771047216926792823260201983039791954299256014912033603992711909093283556916638287728500125431156139045498731162127222964224 551 1120962663436690516064138468775298765867134039916544943410485010786042550281466447224027136689146117951960714979596627423481271872588032596058682102842051008261853697540096 552 2250062933351902480669047789615853486530307691214612836494656216406989727663090965410364984129456562621432721142853339387527674068284340526231324798288753767367826403753984 553 4516430563742291776711451670507382853503404893639306075777531511595509378465266761408258312626282229137009442374706775698723888240477653008133012667991900354361731835756544 554 9065529489724445020753244297856445409593809386592841964013194558977519941086240561317387159717383566980549720370773600929861415604158092502491635251222764983851303749812224 555 18196513640254388649334428057976906107764459125602281566706038945974924926238969954288143079824567153210646782870987012294703227285491443127204257877743815789709651699826688 556 36524172474771325860659250137643154559488281263614034438298151060883385292121067081186279063349057948593359591774293068199673482386872772798390025595724917766936119887265792 557 73311107083370851537968318512987617340506653167199563541421995485421372166548687526199054699938610388876793919160103069100493491728604059283822141051205836995911328924172288 558 147148681925004308094574333890023098191296216844647220522602471749727008903751079817264124078039504175825622676636997694564504980013082627139886602180486535089911748496457728 559 295352186347746236997100182285432417537603713170400836144936093160372669760890765238686320575766163977179085764095093883778495838430229233820574125234248508724023502986805248 560 592817791653392537151455635136218265654120902224234878929762861848882889052721133834540872117631816864181393818207415520700863204253216351515382653649299327232490667356717056 561 1189869969147434843700126294512305369003850590057777004020163827166641368415646258681122378420912966865544315153199348075379269004461208320364499236528706139425955956270301184 562 2388223805825868512360091603722672366474482419019050166123317366096234899948350067981734369720025310640521851213467853274093222283170487574566996577254632979558035753235644416 563 4793445538413133246970679169278115896033654651214855979936041165368776091124114374393264654210250796370050475988074266905615011279514156415151049854377718822096668383023988736 564 9620947313747856083103986127095069930538943599522749918297749216390968694689655500027754515988504785458395162592426146747605552314728754159018334091440366293291228909478608896 565 19310127868136485633856499561014407762625665134710629079540540242690378274235361051301226203168221641433940073405408503810998956799566548568833378914146635731051638886468943872 566 38756963751149706781656597195170534577555904823709623297158580182400854038129215302620420260829278794063302297227931397139647203256767492825988663222617169443588433469262266368 567 77787826599243261748493477455610873758138996121912190174846991913248334495468203200329843254865051350839694203242095511086740156463636407402078105097466318235240765453775142912 568 156124417526754974181933694879734089719168439924642694119503311232202784709141523980943826024584735707750058239960664331332666154097140919051271703226564961936796502183255212032 569 313348295978808358362933217372438329837789924674586868996124605893443526614264427902668199175762028388930437378682291032072292673073348568090602263970731308346597295408327688192 570 628899378345736553982342785322707892461830237927106405941483835880214419139633905247322028798475752647299479018502538305135683440983491639144977985885338852719951869881104728064 571 1262212058542758816994327662504860114470849850864737560651434234417586473139762488499464390878388060878632091486513052096607917801797894370192814373475777111654915691852737806336 572 2533266178938181121081318290136172615985455647459843444579796223090494022077083491250267593094715560615642299726506181174597646903572255096141968521996446904062850075809791606784 573 5084247397881873354414720073340377461957177577799061187193437212573641807902422327486609098415442654328664532668900768329376335327726731247697862537352066906277727111674733789184 574 10203986708375137209467122258447074295684396504194146273414542473696614367607631977912158600383173685613336331187434852653949591537876481294026067947961255482151487295152805904384 575 20479080907173791972476638991687297158503893271254890950804378076019936687433391867635783166071454746661181992909849345367962700523116153560917805415514305250078999037298362810368 576 41100624125596092156572127435481911098468022199592079921399256472349382176528146090761668579154185487236372244561083986995391787305992995818776917416367300964877963575354376323072 577 82486667534492146945450074780220495054236585976046958306059341711429967750829229956237882285133045448390740201947790598788395049861575982533856383095722186645531691365768351449088 578 165545162957190111573648031389038414411834395631215918385999997208546713886104761589373536089519684816797430220232530511729370455682469173865157732902039950295286577588744495300608 579 332235960334003643349064310455439834607911519671468650014481934492915727718902978787479977748755047417986676854510367780878616434203847219334885139594511869744362877746081764999168 580 666767146793677696774210084305941995139349058262596545903366374146373541686794573302300491699358430293476820099854165334826413535926061089898269107508369308086991866337703457980416 581 1338132660411543353045673031482681270835831278567682822334415008631626228582769787079031505927247491279400240106860822732250047650569953298292254833132393013951889285783195530297344 582 2685477883617156903776031660868302360206091129626687583281949037976600693006307673146422957161224163498573014278997894622612254945937764465653380825450021344622336340615385806012416 583 5389412551113842760301794261865174872321363901048703998905645117451077748538965180348563605435242527986449765190490817627284266156195635933599379815178366365007281544995596136349696 584 10815801986569520540863769892632871078141740079313435572725802318040268003820257300966558194094745136171024340649856752150358918790480268400093747650729086166190767468854511388327936 585 21705684374988265351769341500361546882642802700309666115742664802641480584504423026787969556635353789177332975845233858355640358436036094922596974725834291374035916998103001141870592 586 43559782820006087702665164385496227336726846458486401812991521938974289449495171991917627854157121324903303888797048665347809254380018436203251915067683645169984544722328639282085888 587 87416900312733506321669047449701770053781366981709902070843572546470113713480014037782597998076443568660022347838339709022042575371519625349097774901923063861002404107571913096691712 588 175429483036234108312187044075148267343108465990899919595104490432261053562973404537987810191656035826539151228227325136803667267157185277036339466406008972118487223962311816330084352 589 352052357024651275634415010138438182107089163832771907224436247547719272412041634709876708006275862734541070305680263635339966733525023647654878820154446227738770852261637055076892672 590 706495548214966404633597911526464044955484326959511624772112180470943901424409066105667309722394295038056785878060397842572133798236075564285981523269954211898797658882655839273877504 591 1417780869283855986686103700098712223192703723691006218700274035711120568105742016419385843792303704026161081426017824525782540124373651830148059029014442315475433517854784905361227776 592 2845157493320749269588767343382210256547123729294073072731788028997150770837876382927321010135297585576613620464824282126549369035609193390695606456082773171977196018629935801495977984 593 5709538914237955014368142951320427220614172307148456810164337189217009019153626629376634413083295425450203032701214981190482803107059942896684782574482964941348355168583442658832154624 594 11457590519849586744632479188125738030661178880889913737806759073025209409713179312487041107214631157991143402037541097830564711210038551332945890206020050108167246930779705577931014144 595 22992336094808054452087298459966983588973995433910585286722812399524354395138567385821201767370622527157332983529261069709989582260385540363022801990986906728640787710716407973568053248 596 46139241644556925891879184112856462930823204489972201347970463034579685607502265600095792622314524670651901338334793093817023383898330169356264390069544558604624604443609522176893386752 597 92588140888441595883287356662540878762540712780025494549603101997387536181056219470616663383156726961952559443957954509026783005945662942444879838173584871749396149579297882001991794688 598 185796634354430900213872318300703586117157786271771233415755554765563824957418668709120082970131045941151204471964298486036334086977099945298288764134869781070007945838204289677774553088 599 372836048621741657818819102756582674999043800190099076683059808901370000431855503408086878201421749468691724210968681558432795521701285717301289647282556694264290715626527331457892876288 600 748161806584811911412745650231380046688695068119543615506117012200554392550558751704013580632211761213956367153904143590375028134047818499787311419465581766740818140335095568629996978176 601 1501311330883418776361623214714916869080907096610242640166028804511396949780435818999999609137257941188647148167515070729347295239688281953494702862481768517833483821197879751707463778304 602 3012614695256702983767344307565602054213452163747725068387247151872688991530753920816529712848380508313940276845990153759045798003166155461930797319564083460225410968178350338347961942016 603 6045246653617687877566552470665650269819388368119787652380073354703805692223763710531291612500881845331526820296993222525107470215120097327946840923327932681277205077376309558638182137856 604 12130594225693041671084168850926011921002161016627966214961704741841741853217021765389389993922788501731054784970198055876873607170232974052469100605052742707626169415700691305313259749376 605 24341523072799619365845137918093084721887922992312146008307325409586294744862997432493078316313192932919529081025190895032318384465285920074898891106893931752233843311115235835005068378112 606 48843980957422719162593221062771567437856712699295582689344082393047311768363833094536122870812750339396731628884714479872286782469880610443338866767354139472106667497293595815376750379008 607 98010362676485215954091022166920483332502488421051473756070227377982268497563203500414917380500494855194479080767580585860888938597716414180999312161819597466843240575984275314705759731712 608 196666589152235620700188583593008768515837762073259018330750978828016227723917203328000656363755508521762327586190436916956439317670018520365120600617819365153650179977304388783754100867072 609 394627030454972886052785004057179350607850412981301086426415803576688638519655442719313912583029115583414069579009370310386262902606559035565442791903914137096635532930363795449069491453952 610 791846014314891595547175198562334748117069240377110088638044894547795246411431844383194938177112550080892319085911623545727417112380863282459204041304209220470756962462404309807013816172544 611 1588884433647559906251139811431926429534912583073119641357287554990637638024063380291407928976369981658483700256880792885380862384366619430890875549920840598894116819428495423723281806524416 612 3188170673746443379363016518300976404667447917763805475898513023983791979364441690904619616397102213647506929142420237246646272178481829480358347139105846044488701630465031188248080976707584 613 6397178953227074165541822961121419258522290432722277868207986640397462191189344336996382056083073902630375724459244897221126621357538449971133208566018662843968863649347476523265214711332864 614 12836101103585603690903858038572210131403668247752958629324063994504370498955272773454120371544176705280040799101472879450051361078381701509626090126208549321101696885932448270400570999701504 615 25755824572760279193825404844384040923494107635960861164636648474127012534375038124005094487444991109295791534237260408019958887607683445247024815077874110154893430567145220849205497275875328 616 51679165819351024196440716292409078032298950304507886381595016033889326748301710158552178914804417413457265411879847072488149963565827853135701477480891371827891129966461758036547849349496832 617 103693908871667624379970303930423658163093756177540653348522826469846774068951985650884902611840024811434420453243740574289804018729819387926919804960527303677439188080487484192025696784089088 618 208060059979875689473136466828705339978927994498836172829089954205424823709091696994724024592947068781485670050802361840040695650450449651909299620615460241369089013422545575507223966717575168 619 417466779974050837850700884146420766174834495298592287845025935865502267413540035426142747534037454259359098160928060728671725386471488081418371884013564778708392863301117707031418233692356608 620 837631231059137748466330134377449782606621087225844879909258776486689912523755733827247410983580098669801911981889946885860436663262087769013994296380084205240802523380059209638027375815950336 621 1680666506505221952374661931137292221373136535762651207947961062177510855852787553807563692236607691158387654366621847291427480545518266852337900135041409817896812888047307377508937184328024064 622 3372158506114085435457617047465722066358042130254506991536868542148804324139976800327555201888984596987575767704476206947613446405736452537206444325795966674158389954132075405648640465715593216 623 6766002807094951171980400186166424002523583050181986493119748718656214974796456026892546192363256077383218049682514649275434405194296215147295818705319555872115005255265237580888815588884873216 624 13575446821242457425388291996508216989830085024139044723859758303571724805921314987885124269404582829715500320574348190612664918661085995256000781402697013685963855186384979637620705419346313216 625 27237915291228013972225886124777990439561850584686486358016513534746203731090232007220632923180300825594991468891723007951684220880853010066106418558715145043670187688183630100247569175184146432 626 54650152349218204104539014279900730779598747619906273406739971314866244513857260403842675845132859616049689363918276954561601542906455838502995684162483153007374905934603925597147474730028105728 627 109649505170512716363629788154134235321490958896312161935119731900816820757431298239489454147870210426882241121403771156850717956157186872272703333491893287007918024840499829480879661632729382912 628 219998525162281960705117646564220566090255586616489581593970843904475620227022520648589678131069353773457106112537087549978562989112475252129123139471283046308370779333220910521488826437512200192 629 441398307721284800703460535774918418920431993902441733596308051135981828383817628248406025773036474446553258129723487054155574804040255753526264308224844057814207625390158914135556816872545452032 630 885603585744427006668389761111937603011452595187272717931156035168718093638085907623275650248348284812892204399126040979996436604149326473789734843628814087248140599066301194402512277046961373184 631 1776830023109400117209753309886369119745576337226252157183006348616331583038884071947499017262206845706370977738371101629940225889312691817456222478845020200185318324381667480960302471311320416256 632 3564923571493555028865527012174310833699482832329774196694630078761227001646814566192934506777353452055945478678502014452928714518406279247470631215323104616647883760615661866016122038284749635584 633 7152409837603944820023240443304936389341601708761801037420952570521127762518965794773824035504424842362358774403567194998261069271879985465666996294828897995648607463644370979793200790348343803904 634 14350016352576209511431144992828841289620426962423533121654205266922695219663092549907722269795962395153774724186347809593943648524906096364004183015856294175599586249531623334248160053163630526464 635 28790568636158359459232200734708297735219203928037779854430841385372454180925482291703921246941503879021906881703296633207958776034126986575786192279775826038997298018382583176099527141079654596608 636 57762494286867201178405388040743182050602913689238689966102205673331404549747509509521452528132873271185014795212143644106517428080928646812002927847010610091977612825070986883964848531301111693312 637 115888272907912569651095079370590249797950450698367046516676779550900538884684009955943438363866892240077403984324084742895148444275296812874616723851604101488694790726087909864580045920159859212288 638 232504255094335879439563425612289696062221371343640238342280940308406012158537803955034569821138905218419501417025157793756351736953653008109954747183703896140415774602736281988698310273983051726848 639 466466209966002050251482705552600635202746129195346391582381932626280842732998780335057778785493710599068279051959079000648468515065785468660351219659059039713978061503930668628948098852388893360128 640 935852381927282305442895760932849456853423924635331861520334548464017221573011114197479341770230538893994889182045258421975777801153251217639584142562740296508437399599451906825949237187815613136896 641 1877553812726356265156089503864206687185360968216956376871671621735981313910383752804459263764569947922505997804963864874123858521759305746792928196937364471606213856371433673317904719090091372314624 642 3766823972958766327633649536411851722493047747240527055645070609857927966450159389137465711628602905599643549060912720186221565637243103618365369228143775589247858835066624507027622259105872023126016 643 7557117140454581227471989259563425743561346261922340703573040586027929804360440214751117838758622369679748434162272010003649313971572962489793750146116202248280085930738158216958470823056660576075776 644 15161245669033141554476857151351987288934392350383370568670769171760293740043798641292792603125058934262815998682390336780227964356594977492721495714470822191555920414600924603962595581790230157459456 645 30416660112414005218266468084645628590814580937156351414308692877090028519538784383843067246675708414217063174634379662127348543578639144025726926358580710883957361999280645076494901686908430216855552 646 61021949769722982475652436768157330026165547513716387290387251889640084671590644325553834952622522231586574536915770011430550200965278834160053610746764016991313814466378040947086029724421104020226048 647 122421742621634964670531860804012335378693452639489071319985350186842515715428842477548543580627103893017217115341186817296942397700763096593370513893382148872841906123707901596278122757947302778765312 648 245600339392446040061493668283351080684690793169588591749734621462094306389795598029389780025698023892800913646132918063633840323250345721845395165267770376412944559139956078824595593349898010164723712 649 492716723052840524127799174197217099773147707453393792981681541647576327126352633050186836807643074493291472788029426665684134774815147845232353710860148607934074997086265981368924324799389259804966912 650 988470206580770381393125912215188313452144347801212227453156593835066411803999361768832009182498991390275609897311037768874263951492843181996344393094704321631850521827786155088623810661137859083239424 651 1983023277990104319317114729191333328912619942723256582936638034936236996426129358245868253608861245564563295096576451134106688997178050723952983150388605645885759639051173784701415713173340118157623296 652 3978230973394105532207570822143477010235169142352143112035401416777235653919604872650720105924324172650404234115961666903622044763675368921620595872076370879204951549063736698096403149501500478386601984 653 7980868157129544412585055480286368622076730323843477496598004832109101260836071831104557665699602020249870742715340889963446112227858350298258532572552592097655397800390624012870420824218024325094047744 654 16010623485968834643556400849527154240939311776621200298656316270817675689390207380785650751976612014210880007673116946010065648180470080521727910173507947202559045325988293977677012856676861155186049024 655 32119170817411319167978305910874318062596459912422616729045050973814724237665221292664973370859041223470065006382304331728016900457923230924229837147027545077129110743752169296388252445456878857080537088 656 64434488329878254585873469113211006460920860745829116763178549249949047239997413835398492527031719332288795887939149757954882522404765221670712361380490640813309302953778480149168726986363133881003016192 657 129261868058084374647952350544991455941882139738872902219781213980458998103123486546696480727694717425779035312432182135073617514377273203107339403906676881574778851405551201159769435426111146242540044288 658 259310714929257746201058921198411202621014188782668945992905100673883215640093723596716761008660002354969181270381730368807250021069842405989326784050393960305994358937982799539697908283964301739848368128 659 520197779517560018117913073556257796110866341796171783425484430277383694523059813703130737535877159678777030976617394655599150133129897772013586748466166309445094360391510224514304040481357126576633806848 660 1043553042418942151478390191316543992748084903295986566396295085421375564282222091431755138932900669219264293114581060588496840660959463385068314313445685385596864666337677361887604826889460308521942777856 661 2093430619736994661063855634811460024126226828483209565215198154590714776537364572926696071236158118010014837131131470614249242536756746294161459171483268282688010544831803873471563741832190746130837929984 662 4199529445535142293585756101520294600667272865716792861939523344706851444022000850004160660509157954859133753224755253868326568354066099320257677255280715544526442156070776694292556852170477787134784700416 663 8424433575718455040575390521916599256473594478870134920225122896523535859941406956358652219684255666788738818691602360546943224970991347472155067981450556959677443729144432579197414826152260237414195265536 664 16899693065784980008934114991747740523844107112484971699798042479384716043683348121515553961884903486502946570501602881775734469871208863343129954197200901485251440860671706131446316665525353947914458628096 665 33901191050369557915386052499649608870719691854202554051602966875680677494979212052822782419171616556425883624508430995037700666407885804954980327448044449751590857662863259392649376896688823135594686185472 666 68006298118545227709710059272257560989977621606356743273842274673655759325206350509619264729884902834829853450564170273292936159760739249389563058173460336363947405482274543412119780003046773337908175699968 667 136421040633116511345100645571731983681982284287589584622202385368844154360954343395966631044329246223892089773296672753511084720639476743622654053241835833046605667824661796812496690582217593983628488998912 668 273660194779112798877171582160498041177919781282877020859930751134641234223083550682950868860729575776801366229077441201852879737971075908701010240953846559924992002463582335070737798630254868931630315077632 669 548959066025640478799502220280264930803552249097041055883894079770963627608699987423059758471505722652741947699417936355327751058238648523850717272208732053902263244743748795971424744819292272489505428078592 670 1101200383869421377031759500329468960142134393488438761961814547960840189862832063510681172854913396385972009633951705737820627258894794187673413167740920268686520781496799129479668410010435959626496699531264 671 2208975069141744907613903015897618920633537622029156068043604339590607481657260937450976886357248312697339615243314527777813788758273590109439953667571509444691901771764467905786815911273147439337957580865536 672 4431118336622536751698321853674205448524031003089999711791004100181271632459180761962165311656574900774309157447810188655657213908813198595364502170207869875131267210575208248736272506067991300425828515446784 673 8888612260989652635077170933909557324678809702097635549917288909687061533770609830446718616491776823365555638838700444502742836424754463760294874352316468063976948254252027658813191381213666207511453718544384 674 17830054079601434050994387486547829930852787151739065302360518972671969466371577338742143049929748632480340865604996625371080761708957120292914849411976445439821697172725410214338405504651281154662440772829184 675 35765924038713066698626848541765935277163254509982762909483679721237251452655592162789557394929769120689850787148055927438828244427194745396866621605724014872256941669929795370162316501887622841243828138016768 676 71743793364978412660445808883298111090176558855808878227914161932856367389639503555405376702355845721299459446337979616201943017453718738948580531509158488467496869980890070919418564005219692851605309302505472 677 143912104362125147987107770690980082661922596228972636872564966723666942636942534088894715874415833939361274157091179570914365265267632451272402525082074315856471497227986162789270830045876932252005444341465088 678 288674498102714469586311705880430645106722907183991385776289294917623258767225899170820233977663007946092937883675769450573501337578727803426381745228336152506922076956674488663900744227726262022719579522859008 679 579052083190612342956143458057207767418678759202747698010269464284587180077161014401427826991834806174618012987664298782084168981890527316878104422458393032503849454851333545867503016857591927925094619459616768 680 1161515356808101606597982443305919524526778438840370653726664980485379516351795569069881881214379413209483016578605995852937919962539489870331265792666918891791803783451796713552375810779851881293976317215113216 681 2329863127382977280804666810192469098990308780081182632447070670838217007322648434968719235205562868730225446689070545337205502693180433846861395648327486180760005858148173640215424616209818248844479105958150144 682 4673411148125543149301359205941442438969941488024629534044599973481445288331631896185155452595502703264500585092465712044651328463732943172218019757629034643089185386278149645604062102761422340939915784844476416 683 9374232214622344378936013059786381642150171077896550844716071634713103772932374710045356942821297100500162282914795695044945298164548371833621497107179724823749472287505187899458283708289530109857555975289962496 684 18803364529291366728437102368960733377184198851733211719337795493207015236195852985800030107426253113668770249891749988431499868967938383710003910738149822671506655954878720771224353946278658558622179281271259136 685 37716689785284413017801331143859360069062672079837696451790713130536408448639676563737140951465975102126678785112677286406866263542913385634309657203774515288759751369435266998679216000288968760961730262903816192 686 75653622077188832397050862913918413025367014881400044836419305942439098040946821233185339962251190052736127975293429417622761538958606683954782991222287018264474415058108455933049318312706150741164678004487487488 687 151748371274050971996186022708884024340923615144213605351729642033853808751571632520666589215325464000246784429542448976306173022980186545797013346793626507493782721554457297783940149442998547784424739122249203712 688 304380281000315147354916430437158070293638888927182665687671885938144943607185352835672583356666304185660601154634959137618829778721146152399161443724510948099081359584924451496482804907829227900266140782875901952 689 610530207330789879351673213427687433873686070883733088596630058762136740951827096631519149254101777532891217575647802451020994708233491836469072430601843744784890819320926783036009582632641999917817399266164867072 690 1224604842173365283820530296991299954445838679329915386141554857585911592437311405926376608967218726971394367034606896865149395088588689556400604033265943151470630373342125662529785032445889646979108619180472008704 691 2456308813073234329542434664312815082539910336792156579191143527874988212059426098665410529607421464918956400536947424879595072262499404519968046582169621556197743284881028190718457642346267706062972050151860862976 692 4926836431005341606221630129402790512878886435863819550221243346316084090723436493928097064070718286120135739411584206503945650177800087134753610538641161477818021783748075458241402125788066471971068064874820009984 693 9882151566540159953384807180593361722361104008316361440166176604083938739125997026994668900873001953464492566302991315389728194625517185020109936511939055404300254270653119761065201306140303534903612740870365773824 694 19821342731762735081988758845229204839939269513869586671871287691710529042550153024154132873248764006696977729174516813327781943719497300663360665265297367141567210497990038593242043466155165194272636067939241426944 695 39756929040137223901087907939477212474333460470331739151003553671784582111576445772413546941582306887569041494703878747321518528233178280816873637757644829820344386010087398092601062129551880522561008036189619355648 696 79742673991991802049740798938859710545618360722086286364895282562852654071864814560589038377492688872766456748553001247113553401769239557101793335457813016457661824249868883525223461632571729083323317328829745201152 697 159943637324406006141299969121265352301222794799493541752299352849385171432672762287804729951958562639346064388267597021445353621573276378115161681777519078034375997362084832786064371970049129783388896082216970354688 698 320805168363632203459613490977093287054584123894579727343081155716355836626270365179068294714497564463431237304600597141881629134074209830004439167232516909277069181254781579154513189265849073880941632836861834559488 699 643448754224855563460007707918253179077778091550246153950056960608334195140467560105465315883424146090566305156816428570853958559719858899459041505727376650911197713182622549696094365015078718551569582665205324709888 700 1290579603580794988375084108754522448221441420962468529601762717848816502788943076786410198342242604096991498391832181894107030722014846461622272481794209618417364082935035010610922894660676463005229070606625696382976 701 2588533917695560796407320085324842836831984418328495148954542025523735368058210660885423757168346387202603226906000725649447714688044450616260650159896873173786365389456992100548510501909906746460072494352184958255104 702 5191838297002669425622972870240813074956834190823317770106555223823287736005687524719342689970560242776251821988549599734233587941847417353768963223669736828999405046982512873528743195651952671110242780155243990614016 703 10413259598315646903850669067582943993528723492697713069998928779445434021647141831982252640541145643002204196193946345764885197170669868420464157277609619835898958271891452119477716308278246773182419313558250015686656 704 20885769367426334686886900645206649756346206012934426370351246194983034242280285982344793620946922042319029128549088682974089845226205807207642586260795862457691812183214495038909463517125302557452182474304051872792576 705 41890207400791600680097158022171075215387227691820543542972773607139299081961514108036471558952266480097738992875572746539785408843975761030437336022817631347358614212449647787954130968628475435406005324367262973427712 706 84018088782158763068745492931210206164398681937291849373613117538602855757582787515939327026679699516775717984215943049668715887714743827054626239228232397279041605251255563216632954072493196108469196763020955492548608 707 168512198822864047746402266482861532452515007425379984688815391505809819500200843657956652420226375678033673019181494803327589181970400287623650093181949707167480758423853566155623860948419891885560576480150992256499712 708 337977786757611935094244947900015322465403682839342063993317127428739040565903724620759762672819991707675334247502234196259227709997281889329884376535450526435254201227651820637780764569628801494981140319592591415836672 709 677865044928573142158606433055435194677431463429827362683023006811539255453674523956593363207641038243853673128563011934974023178056838500932515054855165850834088948289712635692261888616679675210913498259911285357412352 710 1359554419063008013791917355395319558099864645909899285688855643770845601932809197554096246533817334395287411954803219681354120004136850634625678556161186445121329342397282495745193044451891568410191917565564553206431744 711 2726768269296065857602186518906817592193239777016203873883394800316514870679990694811535222093771481106883068166081048438510263568117296911202965690988732672200942284728357911266261719868223719890038648831192626276335616 712 5468876946448884117378962313140552413380514618617050716498285131141256044515629989872803279817949179848678850567351749934604326783516281859169771910839485498422413185920458604193348894720080900105236868279671402040131584 713 10968477799644578523382874495124059838763127554787052097899818333216122634396365181931166986052975980971775581049563675796335757916784933297588471622461612485093806437960716655926497085516933309232492764228233322576216064 714 21998489594849388592567191364312270809558508121447334980486646828133782237630556771605644335252637576501571824817809443070844734643452592765117292332605710307101418674545659975368889535406418813252423356662884121186402304 715 44120219544952462213840352749509326099237635020175790440108342019339270169151998365442288417423707126137554780850906548345873927127426611893000269812810796008862140279109028814642163343995960369566521915475876072524873728 716 88487264528678738359298816086301185590828733101983139658008836844159215238516230388835334369934399686580671435688235379595792810377408024557301883865289152248706269083791986430838282323234202932229993326726513561522143232 717 177468869391437992330246194438193366830588843341368032510646091457954307302317856120549699892543013217845945842461009241991027613882949546748746404098851043842703280549808852612274850094705043664601083827951641468325593088 718 355927798364102791380614195589620582687489342985816842688637242772529422304928358980812494255434940077208056073314483283563643375788213880948857976712122804142641576526221509020727019441387509757378758370798694651886829568 719 713838473716790747195121368969812578884499802634349783268141053892998568109885723548961241781568679341742357815860671834255871371153152921166606082008837516733060245229958714223770174097738158026899490903184578783591006208 720 1431648217063014925245327422248975415701837446707240847430368141751272799418716882488415118764536900866725040755078305538699728628523947329603312004298359801428288797463564997992095612047419180389660515593136268625508827136 721 2871250004689422916175421670573066209096941792517782426873614145971889357633099484189455765251876773717106399326657637489637062323611559971211462855381091040914142454231657489433147738642757264074199269686992223565055524864 722 5758429213114684371669571908209192897235599815694602658222395605960051097653080103667443100589367266635876769425891533147472601368607215241361881736776928762209871117666834674483900480069418683984465358229794748152955273216 723 11548760958919150637874990780370166199864996957612153606293949018107816689671021871638510370629977522143784150676083993318788689356496150430460232190475358493715827634929638157642394913082778378133685037879951955141135958016 724 23161415233654074696618455148295212105138318297479949154083860004901401827253965859337391138722472122969034865559066662060157418304582799456110515144577734143089652031429072767512745626805704173582120086018112541531796668416 725 46450793599812115498567416791002821410334744819090672914754936659795019468696173525701767189490040605175813540648524317715261048498400713502035358475977533031626949510753456109238938644396233975764222927387609772720790700032 726 93157866466377001734982965209435712799268625005681876489874892044815828402497625815269992437310398332576736062591017908119986786187379890982567826644735256422412493766808968706419843649371180796669376835147923779072271843328 727 186828997469749222000036430950942116712701358584842777194860992390565951408663399457897877459761679717102932812236348932618047481580133179519866779313303015299668784723244921067753763177917910459502546570381125734038516006912 728 374685936020468235168962337520446717967662609993599528608706743083965923371578275169761493026765623153103272447514073239990531843219446093344669623950815278982078379223789550803395964430223165003096540819612547237130159521792 729 751430578216834760893200575386860609647708356988938857232907686175530750545489864045954368141936768973998329438976395513486515569854117533690159005103137541675744808798270001658689377641293510877903700754285164846896939794432 730 1506984216813383519331946849683339975975909690689181017651853139170121034083307077901771312208526573743574169761580285661977091153132417518163852777715466024666878579890104768853414798108426368906284087253409428108127852560384 731 3022225850442029866624972893621286283824258740216616047985880545586084584926590300217267399762043199998291244881877553729948614826300663451458565596661667879748960807551704999643383972396821402927632441025934968383045114003456 732 6060989126626255054912079768622522868416303008941034933956307092879301104923775778849983597205434466858844067664113058543858719679047910760306432288209515315897180357015132784888841278210160077713615205148977991775911971651584 733 12155098288960240084628378685746421612413990696560265169122101123603759883090027693706863283756300991122162825494789991799585669383738843289646628791040805535730581090591174864439758385366514582400374636609923754923953282351104 734 24376527017782618781825098039978545524082377993802100191143965991759622718867579217779515734168937944413178100054403678110798298764263438225871110061023992461609008719779095765119526752851737785259924886079286375297136946315264 735 48885895652182872114706682159894396742856803675617698589049039210347026555515349212994603777581491507883867235701846635420631517413097795961918573179330410868064522087701538496550790118393532344463975318348457126902678062891008 736 98037836011387727983365945965595207067464211700563110593543452349796765771401366214268340125512101643322368817516555609590894874377336263378231148672020999954923676613589480713388486759072457302867750370018696297242051280371712 737 196608484384392852778316274194666845683162650046383082021823971508693257713164640471910921295446215320633230877112403457384177427420951534533332894368353009005639864387351188442677653156526257965718197488564983262997266498060288 738 394284039387167357787159750860013763232259789276482753720814714537374569466294241964202276487184004267001897338090526512579378211302456414356572167580509341519271243662645670067810398777436318915607983037953201026300408127029248 739 790705111801391737250090782548842087735320628706804422811348247918302450411000695836429324381846254900991564043326762463593299133782010178765287462438987940687338502236375604801838448858882476327971531325088977379771661028425728 740 1585690073237484952281157878530222133090107501294098148392904685130865930575790395223435998808439200766992463219773484289680675686430196376579521918614639617937895004565315095538727133076269094706278971403615318067003200630685696 741 3179951412905547728983135887475337851574875777494797846387766852064562734253087957017082312165952179926071189503443968275599490203616707429146259303064057151533477949856548676152784602370515403626879316824249788055162536459239424 742 6377068492994600844525647042880098214250529679094044680102530874163404841897048566112696482349212709560450090729996097886175226054793969486045592494520571019444835662246515748866689608178923095909700494702826730565110099414614016 743 12788514589000911937605514635818312131325528754979479111105220501252603684951559074258679138571363704385785976096836842327302879376804898779154618679271857241770438611723031143676539485237506489585882937554885471264735764022296576 744 25645876921314643323190410400151397029545822600706721276503087334071265880969475308336375540565247150997884283848619625534510485232235418275550676565896748429552427322232387284881238432242085015613926223489390365248393682832326656 745 51429634403833723444081463114129422315372827977238935766576124982703589801574531487815675439328820129841474715769644428368830167310105480191813375200282771831627985890690075976102473636033816985930566047900330380834413724043313152 746 103135400079233916287047970969506266588291326694788792170261465897387177717425957820926979257760864602160524697209125802417278216088247052077509081845110507769302296371136057587452296511197933644903345105968381672143644262450331648 747 206823802999915962978833551648695707981640605247519294034679994264450115733417171538464774599141323262848525864807978678353791170666099896367699401194443772072697366116394532090534002892718478163164687848921448384836050348840845312 748 414755092279358569981077363171134427353330334965561744297551374679683280203987787282190300016348125389896656548495517868066049769418478594810594426627598713857580527370255109302596248310206201127592514205110753289967880735987597312 749 831728118311031194436845326998508201046625360381449274731240044083795714162328327798980338970479790002481826490950369487489030297223649229071246400193151080427533141793884731428787827238198937966805591891354192498923834329438093312 750 1667898026513212030678812017127001741892912984682109069094263722462175848393453891715316630419831821438919287282219831934971913915648951407641940491183272092855811451251403333665844006848467039575040883678167702592616839935504154624 751 3344691477581766410679347084148987457624616263239757072171112803204972762044685714961658115004018451722907058189878700704491518082557746455481441557802609302865115224943844099270380100714064590869318313013641931888358073547668586496 752 6707197493820303651425100915357969451405744646304827801745432502354092104845294211577991836749967173090265513680237176907198383885348255673755334654161599346341219068997302443062455140008374574049864009074672700210137036695466409984 753 13450071444046321225828936619375981152082376596408754497173351155362286271683167823650586683810236189378062682060637308469067397646588187837890233160804461186512423324668912136456921686269208670467691367709674639341460057084808658944 754 26971590559088414823307185405152153156622253928712649939463819329564394468312962122660882981893958672968446393720007333563955923915812030586128915577308449385900832919596596296155109243227273861162326601471110888633980490544603725824 755 54086265976537063441296680321264900725990961585809468084666162131871668388442112544782192379640655149996050287034293715012513842818599974852133372767489956847985670173531051683947236344200135713760575268907951261387458551813649727488 756 108459080702531972574725350020771415693137735141575045211817950079355566884362472385967251965598316339379446454050772755060151151094560984782375114963674037949203412603378451641477480636627197312357063337471774019448665881025122926592 757 217492016969454392739249419510666910699912903249437853770624309530188536391373180759704267093053705620071646429653170618722388184070662455157681541190632340606599096894670860010738921635179746198314089609704116089114336588743770636288 758 436133261198639193069165759384863681689752290484202324759259753283837762843426316284876118008267678847844923425584100371712626033838042712374654849719625243033038991515732153838281652925153195151684379759827018392401697374670346518528 759 874568009178638226141804322347350487284660785044560065002610405975608675438979507680543518657748136361245355030072736846088307202936794690614751523739555674512672087185370216032642703021779795029193709942286909440627472231297814888448 760 1753745056443794181934832177551074029030240450452435323069539872689107189643746696742381832591706316953906220510652581565757436284129555236454103275326889855532357400080802330222387756110278397941462419413430164647859157601692896198656 761 3516720318108219922460667272217147780283531606053509756459992390698041135342136618566777715723401696171252450107715450215185939540240136830344840164843672983306391286386228619648867323801538408511925035251754221738838857831946370678784 762 7051925304752895160680452081468802231615590511248315181946359119723829939839695411936432452501919464470602894759043617270732859455380515669537813875055805029551435614830705483485692493660128036007550858087658630183743033621745988796416 763 14140868462769085350033362642615632258533087398467256598714565011479343532082506622756316787064346968399837731346896953568225372522437893944721627474825873221890777452995908106906849125224534497433904080812342437419265168560662654222336 764 28355869664445529551720089055805349014079691104251835460611019757774430997155787741834933018150261806121811251834581915882045437991982270276634719667034962843178567631096811796803723417837977820608214469836184836221385470558595025207296 765 56860198871467314395363799275194924835005821933890455034662211366685103116662210273425256284144762931697637892917076990639431033325683019679451299304745738632793561269275617365825690953614477242502844713970268809767075069597586210947072 766 114017704957610214551808628122430418909343337540058757470357551198652194990763861720582875783580211663922794186262654581797843924229814026314864179622661863453744775666459227488564257709427405587189727292286134323299946119367678196973568 767 228630800603617750980246889878686207548627690867681768091086928853887380521882948977073643436946209252139600417247658930170254649406546083948847243415302019874374459816222450915907042155894529177969942944763058912365859645503794852134912 768 458453935102122446422688196004511617059692670196509159179528649672978768175429035402849401491872818999345175411670714524562849072286972345350323699457835666863657941054028914559276688051154125961565687872906892072732404997391320436703232 769 919295643030203383187635522462278563049370431087343797746989161380441602716089718456875693976524096281778200953153616639716790034681793275234688712744684670319412333861177896273289684111609650331272630238573720074403683193243809970388992 770 1843373041784692949895529901749021633968932071107407021056286603038003442366453477723650493452240423715643904116854396984908588535899460178795025830296496178547574389048500010255674185302964623872607070514664086872560116354797373398974464 771 3696322015162696672503058708982879983698688615168389826810078879046551567009076528082189844930135938907286416556648698429352843377511020532756480024505446362361761856389096622728782406887704946952896363208355016924375739788989084242804736 772 7411820733801491701773077612607248798959910286420205090160947328866800915385735183464338699966123319110217257562868359874948318111726947252876079885432201394154977140642002783490921690583531397896274374982750819670762508022316504432246784 773 14862044555134133739766000381841106061126654905359808787695030248946214227137120585588958008253032037499017779632260953976724496427425118554538925660899821444969315679570857310245534743272446014923746455513557409912547101504409002871619584 774 29800994646488475397343540611622690648830514916463510258719444579648086914266513536619202409365799906929790919492334992795789908243915508554772435536256082838850263240833883441412407427733938890410357138955174758821138431070568637985193984 775 59755999087733181121053859988500861551142512925824996821263883121468358083039515660362427956887401544472270221869825388053632037228207206697176144370196250846709608415289035193455401171802532346547380367430366191342365432549035828909703168 776 119820415209610451876328675646261730009902137800266328124510205764602819344135896207455802894959066683668272534369020046586109295861658085962099045073303082573809017038294468345747795844187495513749968181228559321500908234482663340608847872 777 240258459376772340984074058908541566636346791023406088961650193767181314382473297613339301162031980823780719899714895565239390594382786103844660022287512147993140907172969455284321220425366096047214101789848359703466171664872099200618201088 778 481753766447174072356931125604115532108395195943840570845889758399600918829525156473465595887782297094443210760819735936832088313782477245100180747807005903846814105900595393104596981796366888890664035503790375893525054635832921747680657408 779 965984407838659957343327451892288233093426785784300982531617871308252295140558537140368384541982546150636806043291829210808717116994694912161956579978314307753665885634294641981709612427308144887414736994390413491563533712393646803536314368 780 1936928924680049603649383675372675546350592691566967756732231677191753259948835726067337565894763558360748066327633308544782367691640731362526850684485912184305353300382378776909663656410374971014232810239644847854809919963343613453995606016 781 3883790785593770712631821634361518737849596287540919316781093674648299368642513162507329547967049173112392411532855788233646307256167867190019071129631748643562642021887500102514242443705487198561732301535507132378297552318001293062983122944 782 7787472880111308690744945316835311735637879712716310680152724892054775453593518559358873573400992707550472121611869660550959168173275986087087871203786060111740939611810812428023167684726888698298917982292427927944574544047033571358241980416 783 15614779250983000422082881691655049930436864358342574333401078674083086377441639214603987391959474634840108321898014972860258263498767361142513179143022674422136759811273903553245406035178485575166582757245640761966355996172934819025619255296 784 31309327229312463944612519422798708657763399897787072372822522737027607770667717875376077854681328703334123764308500216419210020962635271330177189449757314340430419701013673003308363543992146659906339168248766495489621867017216402358676750336 785 62778395404969248128640098771614146666441064788342027677343991469606813723454785151879607011782218262327219695969778908599834309176811182967607956612560273870868917365281694805090650319626162643830385780884333252898055600404349156710565281792 786 125876679685929924813153413089340775548980504823347892257402305365974280112249210123596606950193162212674699579300790637450551711499382730983626899422455266517142546269717321216806787671279100545438906724285927667243719167602976664164224729088 787 252393951090448282892139448659064562558697450662279600398866116456784778157379581922032980397222983754794551238635398652858978726575644360931883432782066827375871626843032973666219830544097824825919524321093698932602622736903401323327978995712 788 506070713551284584624116525055211242095947164400239116723120966105871817384925251264075455075277702075288670047961135536545926294875762857528641456523419957016470544743843545836362733766247043560893351482205727611875551213419481223681699479552 789 1014710305709767511544253071137218906263157617040862633611550842081607807318990205508829821286535705095595002058548354484572226742341906661858262741135359945725504116504404160757992737438541167817837070834397399817971587778499884775468246761472 790 2034564880366776316913235715433295032897159334740543204182782390873463260553874873260337309993665675708462381684839689691754074728147440568260946430787654809162351176844566203841362263789065082783658401788665259026143894005192744555252918779904 791 4079431322093724439941309639394833258992641919154820555543051969108460414574768783568669645125787209705943625790146968628025137819787866327495657343288969162399822020965295660643162603601872831375052372576868577236208720396513699815352147378176 792 8179491813839170929043053820267210409295200434369305951957329860822065819354035866358608721123020790498873190991192371343679744119693164440708688819364836830254750935692212803826570355650785337389109980672407553647298296544768342432823833001984 793 16400294060844542830268492972331623611036774254282334678689614662618576025657988781410315065178003632189614689944108122059809408705884115260391816243022629506029450777326258525972369000994758710103298627421344467258436286551987613254740579713024 794 32883313175747001352624789105941882826619375666500901092994145398714349638297652560707942898598069984798758854091516025258900625357289648893811890372069488372318269603373362795060670566974110862950890977074124777672707923946815168857374661279744 795 65932284835060861584871249529809496901636566422571838029348135327439712076722336918192746378436542646508162373149337657585128800630673825763839057871064070803594215777862776889308158235113843355578642178767875488113398477415186393549951675138048 796 132196303388157495919877971686207376378681084571678892489675984481014685006026101031943684008866445118980785509350698618882440569143640089940426192705731600401981665645306376002899854614951799458887550367088511334675386069545237241049138753175552 797 265056907714190647321811148607065358065402715691218507329831446146526362221869783659012690700744718834176835411044268024344302810152071821626983584758176659747305561364471835706186593404137563389988723873909560372073198079863708074554409707634688 798 531444084307740825571301227646379607061335810667739038337661945726499649872684184916293907125563312749356885339251925980157560436234140456587499659048793320088807106666056717316786570926314533677910876268538230121241743463960892703136406608805888 799 1065552040381417152925097356083152356612630952285243281985402196448799032621876513845160626415374811437865571177785928539873253448729101599524604478840492806781029228785129283449679141627850837058700974061022746939975172381762757252558633186623488 800 2136438492309138189269458593598881719462977711228339290499121399147009295034007133347538398591446866308325486284046603672103217938781498691113499642522850277598934583633869778546128745884431125337185120134954203161535697361955495674150197475147776 801 4283559143739749905085993109766498893916981325289028665871197603308464577722998113273654131568689962590421146284863887395400749737812896605085741381441534544931713609710121008414915343182892976741986042225758096659446063302267028639288839481851904 802 8588509277780178382683234384077631582847203035276046765120946401677068186904915190232749017637775871345545611722911508626151910751332208133349288409098946392651300484935322975533380241506991052875302604223280117538049390524238281766399732682326016 803 17219853880277176949223157736058856525783263998014650924264278363536908549025570848892951715733950607454823805191475232388928211164490479067974831017478066037518716262161443980590327297922679599045464079710217170607229162413869312320133902112915456 804 34525485098218920343828078685553551311868998167087573691103894187564349673078427716753955135299912889305764660752824389982952335873459549648343456247213315872750400631425756244460723634915328773705041565388006386462350794610492721838317336344395776 805 69222738248228825733756454353236082224592445308558005176419595976359740945403037635670302364094277017141067196002535620239790767277529214141157072546334673927488212522099793503947456166475745876687101269591673211791749942890430837319495054169997312 806 138789439352963325870387043781244729811392805830414354159385072515681517987681660004117966286838312290815817688513122900754742262499584521610619608451272781392074197652781237934878671763251966768025821470575699998060123421327626860418233505790558208 807 278267657924785409167869439933063802668199476616490652368106436878287013965880930130695810434297852653648217065070905081514583054654832957156580430129327128204589840702895955517588345661125480277550046111458172538558547570164532889381999075458547712 808 557914581298983150432623749049334716069222752202435705707374518892421795506329961820121686076481584569228027696288240641948917316154217196741303859731366783942554372560799225918565662139535247462487229178574020948963803908179121709829152816624566272 809 1118591107520180599544405565349200502888085240460041239102050450940538749348861889385324121542021773898116102904983566079556445341063983867453814864446457416336841728152293792779363199009721455588529393498551655215561239977721350469736796040569290752 810 2242712932931569065417903922967696845843434229262944185068659973960467061744259235516050979808734449787146021595009749426068328689771960501079886310936960116347116623807339689794098013672909606201729979740087060214270173529494905415526935047589330944 811 4496500957739112401435546746010452768957364507676655886846350583615711742329852435033389908959998088499307116280561628737323966575097694170963970370115205973581033985502906432760754991037082149847924989886494666290596592709746200534953280331701026816 812 9015179411417290419953677923243958486727658218584935013070587421692975707838898899090320668391349324735019261783121307947575417901834509952455705405019373776015538252547712661270259374225349269375025330426336516896827393726309141981290829743688515584 813 18074768439086946225838737971079892459625049053493292916816597318453049833029238058269652941297994484715598348092066298246111538028010413671805678476229451903897754679710116292845280462290386667688891941840779587607966638076859688792521094862433419264 814 36238465359427091527072666715635475068677311759353784438823339519328284442747461040801188898771759719467815877399435124004355945946829915969077368958065873899848340931711397283914610211334785972416447605020596653210643845423418033259262854903946543104 815 72655006178857517812000568026805808790384547662882671735705568668076914322845100738293863444185419098099869181556785628653400562559530611372441715273796810760441295454128689479506370714326869977232184971444917003142882565428665069895650629023986352128 816 145666600272715578353841311341848291595179937292996960482886116324146471288334976406306137410235353832710211345284022669837024328219307985980167291955825992995649718981916299812825145448266881535906874103148578881193302352105851530602918274196026949632 817 292047250365419988595622385454503844635883545878219977579436590082582131397848337904719974321361171574805364912218189467216186786176119907164322120113921220047389495895644703394191305808357137267986605801717242475130374090878472610943804936119897817088 818 585524348350793133823643120839290038996218409056417713567630693950350447509831116458997104558826136241108606782355149794480033278901268502203458939403989890420070711223902138447297055185555204994894625344079844301605676843429937857593015358558954323968 819 1173911887901443566625120590316480431108147402143842234315634013304288878591486455147792034778505589210668952509784806518982152865048636015090226530703492645916948068451006788456087824999180635040783475269060787157615990786884768059055779111483167735808 820 2353557150122503702631985175463432875781331871211800663717728473082184952613732036616546748536009272969153352968192557317862012132885553321414428872284446950839955843184372696522492734235278448449858193899144531127470815327177134950768929855150737063936 821 4718595032724044486879608935697152393359969673996038879059808230444446752663203689597752910344597657215761541950578864035226504647939835765031526380496689077396923927485371825240278946905944710168904462918776495286278417267885095856688352661578044145664 822 9460179498085771022694796231153563299649014806585363184271179812114772113346329339370292757863519381350080636163440948548872105213401462853937824061194712221637657994307812900820463470605771959941396252875410895448948645976263100203349190599524761993216 823 18966393796806121914669351562263014083825107721254117866651207892012751269029388053981095611334018585264572137319239781413410672568215174514564058779483580007782507581497397074219375334645522825220389513420303678278117391260374530545986350499417938722816 824 38024969065599835110715426085312544054042226040468660021131555450254816275326005768225083856398660193112557525558778218175810810031992178960382674986538446006218540977173602237392921935851431113376817749367103286571547933990170747689234637094834841583616 825 76234524816611715869818707613947601715544182040445451201144276494294059330374012676539697865291893186301124594829319520484913631080582682419029937054985413717022418839535351740288735364208488457147402358162262743683468076626634921210365141372191880773632 826 152838670486921249207681945158039194315359241527081729886496656698808570830567111272385945805639585482572634360824496756107037446645311343106099992727319770289772081963108060186772351632197939984125717263930766449467172381960756799359266007090476695420928 827 306417477646985585693990588263364297737963073000894245074301065863361243221522561661639971301524076204722771231465372036229747587160813301291302111596401225184111793521612958136312660909497227326000017280574272065173800844166287723145091442835236335910912 828 614317018571752250630309848595296268367820996003948321417000726748817084005322136113526061063804576927874011817532827307973345211865805149826852253290453417363585128288663840498917628784275991803670715381574536946904481094481724116242277702903232716603392 829 1231601743562056469115427593675719591874243032229612826702364823723036152018198966920564277209655230971151891014208473461939399798427562028314288122404463964290345903177492026851932654849272742783029823034002088495078655492580946414586696960120373832056832 830 2469146059687196492680772085017676712735310825337451063804588748259301849817508661454192700904469072330205374126579889365794236945462216782293918587712552578851948227773889740215085670960302373662130491869712264129008566575035290877773580868565341080387584 831 4950191583952519331741980174759795320863516533300939033735160418869913946729241454586593367421388277750401647129240273115279385786568997552606872083745375240536219554822744843058663197844749263005790797862844818408343382295094181221539343313173422230470656 832 9924210735965209831206036777752408107351313553593124050374816123892150698710936525433762011351942646309160521370150753997660669761287880154628514429157332211316705821069728390586412374339049036353417469012538448862586738810789168112646665137219431074627584 833 19896133885858598947778635249538318495628169524647084407863681702988351630054790989196993266290749123491786355682660361528965284692597044554839970271699911012281186090736550148535201239579722051348059174678790985307468377923887161039596518013758248325218304 834 39887807155189230366135211562279376252461386771172530112565580082183612969631439266669562400892289207244005054688075306124098757312679685894352625150274481462176403130164518948643564528167737975893671802825043072760516460174606398658133872941303694899544064 835 79966922188553873473115940601235700426040794760015160184027829048378663846818635933123551300680286932035878230897733530378294485655216621945064223074506614316217832260706339034130271288762155530012660472905074203774172136447305804374818342580478638091665408 836 160316918355921268027302186856368235491733483503197275016289466927975440485772872312282505123700244093221499574590780401012304103719919857376873598817345196449439644728156208009340463311197853880136374600960256231978582319979655330668075724297293476357210112 837 321400901114394969415503526421616017857602458068381968789927493644777580509865116809568914341176335032850499114276482490527080852958357168075291917212187658599435106281777331235628040627383160727815696353500991528665559963907113520775705218348446760239628288 838 644337763923745587950322441063162884653139304452045794016313991119989508004465320575011834968097376534732025637751398374041191758352837695489782102061036508733077559038440203574724854340021962045358966692723468018443749035265263591635869359166987949884571648 839 1291751117017104038934309824170530977561474197917269338749069758406409605794593500233504078704070191559958161051916843566020613144376099015050178396358728720800761236674562910695536345001116674579456440722010959622504433204543461945851359329198914387289571328 840 2589660743932836933526017863638159392391993198626122254618070606156804182792898088977433767336663311205768651572696140831846024589689399089026020491117435488803117561840313671161544142945501788754956614847392073743026090515334516741683365411977205007039594496 841 5191653170781737837546968820287887700839383252365867814850098465023825891257989095662648339315916580792970181915185909191158323872445907917472239006888160353074191003254648727220627552379786333939134133962008671135653336919607665832970835394812160993839284224 842 10407999033633216134444077151433661316824174714019894543676301583512582000389905508114717457488101282768262561034096513692962553313411450556922615318789566019213825170840631594949526358941629935210976951379434818877642400969979489664435502058737820976877142016 843 20865442103881138224308979974252590630008394844737931520801192770044014769586748612555994811830915216740082395803917298518643630128633001044076987759018955788817599480710514212341980668656357914035905019511641449582223086907261081924429910910498633991508197376 844 41829889585942138432900704590614709584875338519115797119492325338303711742905538343260546095655608553565105097735832900325577731990427862921168454783744225326933222860212695952422588123676878933196779772212700240046856405160673942237120123916635240177237753856 845 83858024538144900981249085064126460483744690689998760816750051457394749225511490773809078491867478982655742325040761929273443256906262769453467798144554410649498744759475057926027971589718018112437634010171982596315600595836746587645045829043730400980345290752 846 168113009028612850487157895091402972924031240668506451633001946845076072594896473424175876297984892987073851943845915159882875798581506270019401233534547406284334590079982109825832617403436424788551686950572624293989111408350480874420272774546748595687284277248 847 337020876401475398611163986503817988418253863883979956952949666288149138806485258005430684650744478559095044544473011010620557564537307290044141461742585312527488386247893531462040750333417362847632751759073556528522312541347317732678047690088808683777464205312 848 675633346370657393671081858439083939291105820801792408655675047247139955504245793132946220263587987370929982541013179579316381859495870655659776353197378284948905194603376334270476865877011224522677339228945708413789343114572108604185379478321712162260136230912 849 1354453633635142382589786473319911558119838483551046581562669862785658648106823450125916116156473325413030176263170266627514606771179586613584170446549625209638247253285392506685033130488550391272884509869372566492381199458068685828337886785238557533729521139712 850 2715288656574768760375048430681005984571791962756610241131515940053465533041873247203587530981739932499781623442647532898255518829425530133940838134869894338662528274454987280560802395074506556146241002541475350216993579704325353581227148492281268725475205709824 851 5443355106792163120541507771759768724321536540341441737282457664870009065003324426774101554121463589009767485825947434493888886598365106685913194276202889795907444164132224277308231731600524437784250610647946970703701829645704760380791285357398619246178070429696 852 10912295830936892659466757248945832996026423557377700182617913610863737178372055195208887882199688947365466843749276345204383947806520971416862471611175608388600303717616638350600026692617471083133687712344958153557337617086873805936725024518924951041202123177984 853 21875822956713548593302837678005821160874438562221782177370117207170038554527424027592808891594490076073844220125469120485681198294148789341743203431578127490012718531753037020387798537094585694561046966626188074635552384407388539700671910763016425096877539590144 854 43854228623375884610548001254763080807501841007529824771065401231615457706726477237243011196142381800135603082369078056412590908873561932535415115464984582644132219892176356133592324763962056672036034136801206370754877538567483650009661453210188092056264322842624 855 87913862907187865819388013384075294882729171757539163958894309790562181013006216654015463535317921466851222602703049654282442656163753894446472024500374833093443126712954799361700579679577080362553142920052646557361337555211229871143705986256331059504672447397888 856 176239017616324968336174766671341368893348446952651343919541981621347902033538965297919117990954867808070852388793114212629014616852970490987796388875059026751173869825636818730197969206674487667374823611710907492193913943716683744351673765119860653127883126996992 857 353301579798702497068776449457249321227355348685676694179043382094264901698971009837273235091053203647295267759274713875685503098141271672852434962965732824538783457535774169109519457196818415029899499724043337230866453308305213212462862381324695941161343975948288 858 708252170653818288933665603760001859705784102742557349710910991433912033895408208680733702937404179921731158711755309936824384435922015300832829307296687290966159321010641584788345750137433281071324258364150305937762452966920913311706736996560496285470845910908928 859 1419806207269079515466074362443750254653228007848434519473281216443076599253108856420476340459425578227410558269580206813752386372660595658670127399191802065340945394239654029257424768116174607408150142390069048793728589651596391275499463524425511643912012770050048 860 2846223834158277602142670525200473781268801603665332473741102458205634402365522713052239488236128939482051587150615232646105729790029563724846292411316427496762028173596418510960555264622395591832205751762957319356153728772969093612218836238424681967112677496979456 861 5705685882951257738732455631957854509420346349751239406454528083388183494319095670713590467402900137537232093362771393606200817755626356851698860135970438524210098878787795392981000371439744510666026868810117778114278920554025172860973351109925922359498679028547584 862 11437878945960851330411282388891443718522282917310922909620188733406100931553172319018479669259258177258057980525887224393955240034688141681398671073559917706843818343486982460418737198099116821274893330825771226761657495261293044023209779993863443702936046367932416 863 22928833753616235934819590951458198448239954136173324370195615065423478876414067569965708312609778928957975460006988484258167465460849077666776044100245663924637948904239698134424860848296931534314683573336872578047827755103208938705329156551467049640533549840859136 864 45963942233777261553841802097714702142535100607318786557367650258773130034399102957281217583770776546949013740633455361671148454393847620637463092806518479259382664333896762425372321684110143435917596420592922972061307951915938486841244388261848352283958174858346496 865 92140679926955548748505980279921381224509417348320210178820030634805841141851185456246643105381377552262840767923968154080523061110401925274655396224642250115391145900400056622485497509890616773928522290121236709887174612347468008769194690904393067640834822003228672 866 184707442785336041323490984118617449222554929891482417346073301226945317449630417809830914127917178181852683399998252458494696637623032725332583616471597060976858494629556775705844011636397431687077445280307325218969974291919217720162868738695914575561779232446087168 867 370268035458767755389608558134365737781497376027602274389540641814186851270761105042275508173092750839554121109969539795371090727564154213799341686586023198551518531643714074168216673172578336322663175565132494571664214018673198110476831247417557459952322929504550912 868 742244338744218426443807381622156085814400436254386319614924481240224027363811100185655224346601387273195252003229954502934369202791747981002289891654112460509938421510803589519055879477825771882477888348076958481442989507788320091060120147389514394099265363700088832 869 1487909149242785824575469465069487255288873544326949963783645595486664488530776683085272561025832739019343525899731269141110699586964899123082308042665172868256276106376706852742487291887194048919528785549330417780447163158005284981941695824893713449661950887714619392 870 2982667114196235873243996676025976404212415039129882142439104932550793412985015736621976739380521793554151100239384479174420492908801652676861103048829873271830543833280310635571986582969881721508743457640118961478680817003957453682743383160028567648399104397923057664 871 5979047604217732756108805528299260048323211192890983846150278299386578834451263024193831498745948991278346306665371281376669516031565110432197240914230064895987457095247810296674519030995567917077938426033364423358262860189987863041640910240562959647245338644563623936 872 11985553448893852654328628778039741481701275042402917077901575369603267959133602770381448608116094337175012844317464091295856777979490023455508673240743293060008425423136788975123173525432379235718939348913402344648984662356480013912458430122184653699978386194022006784 873 24026086356320209838618079736855139544028436252764753453118952085387009045266586224938527578789352476143130187835405004650470418768572036961573972864337965782845418062089495375220705444406514181448322642200992679424200187890685356437006723126580947620119088612753014784 874 48162257584936889228635377311048019870341006550881386553097034472175469437606388298604434165310574740985397448525831183365897305110072823760917685610948797144871060056877986923242302609215077596686171074512043327623488060586254876005666459217773518498936606504762998784 875 96544936824929638543024337248344376547315004611334614504367384765234851755508117255415862911319973429594925191669839774756593029273492686670687825219583537955148746981288288837790738525871329288488669531967566569842403407681145090089585518765146969152017665227717869568 876 193531220780896839223466133652331137192025439079549076013991511608399549643904733748750188114507763494889823270392304485352553864468658530585706506900819388255203105701909852949602443399899158022284545435268820922966165222177294879965569386990247173885819422211175350272 877 387946143465720486653587773422238463547100631548330174456316728244982832298182101816346247073691497742083016910522399081963385276410621533553326623657504251228402150891023547030064218962659617445332606824098473320676054925580067206763721770501907561482197402572541657088 878 777661706022997957584127734692212147356818557226069050604941308290981212106300743956402128358615611950579623751785458865602409519027768327656984260891861151949165612773529357487481901184138442712490451977105521407201574148802025401712182129249655035479492670722888695808 879 1558866280796516619449442196305060419111907277412844818265779203673289682210857111932259310183457806757600125747582400092874264712988419807987638136667671002995792711564172404160940326752108511109227793455602015978826107563269704968832986625397016866177142571156235091968 880 3124826360228888118915822548901724454766426030150881697985913348507826206374990558647500297386891479075309404748248086825723756260882271184468630678563726204411986123230870511356372898004266693668142191601133625551946194998634462646561508365401501263166522598843079458816 881 6263856439999112940774650815287318878110217309759704773565660113295330748570063960349107088988780088965291909532783390764670637161654736032216000518505194406115729102803389078106808676473405570398043243956421732823376472422986519467070667721642045468709366104966765215744 882 12556152563620153173253571875343703164359449716050406811689234127064387472607353953782713446757645238948839606198382503422332865543248520443573540061607820007716882830563267565651899896806101187244375512169743018147513355060463204794349798948210392583675066012933518524416 883 25169248983562668701552201859828188086965498820393037171234790190904965503803280667686997991775642198712009960782879025963739597406692459750598279576094396808208436735585900547480678447189873828034871678350466319420132021276016696333742847952769819982870183608744564228096 884 50452514657927077656467555177143241574361334807830979475663212527019789340091948243522283301472351036608319766578951240831808295214410401438435200865314096005573859269183305121915741333253273284461069875717255561337643646314433876206824842111230572642795238336999284801536 885 101133320653771666906207483747670817717457620730672685292675665887774249775771153079151431481587561746696515919666219160804637526752141055172020170771614374396676977432575164686941505807689963268302963211455881680164384463058108539590833268819828736731729754820529086267392 886 202723739896006419172051855238931512108133697253208655417973766529647750603949784894137173206062295630575338005312932282556042397193461191775684850854672268778843047249938531038505566424619490820563914186931953900295639192783578293733044291206364108539797137749139613810688 887 406362708794195133409561767878685192634201413213827544801040308740753821035180458363184127869101841115960395128514573692335070423850357700097348662791173887957525428462195650963061259521463571979436485589859187730502370770519638296962865258290084391600387675344482926067712 888 814557939243267105642408214386299552247265078089842886131961981190943917169854556082670140594563993102430442064662008049775013990797740340652035132663891097572451823234512850811832806494867248176275648987618733020781630014179758573707326205822766940978598437641454880817152 889 1632785049097312386316122913685027098738243087998796022523078314493799655428560115290908694786660230267660614888300622251077578036129839176949505649326638080175150175860237541622306256108596551868927380342857776561026444381111518228553928465106501814985315623708051082575872 890 3272916694018230117464333052504049506535888896625281859963248582597501494814549685658883504538008193304481545581976226447845863718009012574651401606322526413841682604044836247696333934884880908933748378924595364960798072280669112862538578387086482730971813893306711334191104 891 6560543088887768914131789065894368272334536948484881978558247571186964441103413179123757814544638341434405431349545956072344357800877928049730622907326630301527908099822269793204990987965064816585566901334228735198724141224114527022242938387823010133835883376475294060773376 892 13150538597886351165747721074797832345482499635396277731975128951902165952274363769163214391105013571093938960219965997068536406478198130818162963362702569484468458757277484119852388758040590407259839903653090244150979535025549953611426117402752282551236058528835637014953984 893 26360048072810720964619522078086970857167665603561337528857791517949434378921621950765260608398486875786620949781054321125853055002725748909421518138876064599209316178156357182225112171741811916002223637304559562207572093709278300301950070859329435549160261801763984033972224 894 52838169973330263111798792098102783175892293584491748217911182254366330375064671907623053473487865133067701626843101610511436314685000348036418531739438596193857656780186492000761935837684305141579798190664104325023471271741986574652530523425533303750815935476358612510572544 895 105912751749343736421340256249955707533201771347384660816974626926022097321523478189860908668985456857718270045445685786106672479902878147850756679671739357848381816601462538776689379029528811115530824725554633156857798786144979473183191229463264856324860939467668962775400448 896 212298855398585028903412208947196613945844429898897686517775906647332094459737781853810895199246254555790168348805329959509623543219070701942889842268181509557673547671788186108793941498895700322245159163795023538525714205640264345684381662547824977332656505503822298797309952 897 425545471186027441258780515468533458683783671900704175046249374806658041900662328105518894955554966106663382562228563207869162017959889221739607151463725532716320741054670587338586587340502909679739443801427377949048469974037724993128239409132038018104135243221775139563634688 898 852988576327894192082458635444487045018183043396530098599982384480139896459308411906269896694258396832244435551272906021952869428353512089929018238938089944392896407078265600939507258292499543135741350647461050486844639665703013596022386339924447231231820909026134954017292288 899 1709776646923716088616683298622093677470449636761911983187109062379599631625804789001879802292860824159827369351337317313364260700354967494241942354209285350222917931187852046444356033660127945235536051577997955840691911950887496424070498430344826988802554579526086439718617088 900 3427160735095785756780840290146985194074770675018744116292860758969183367448426415980191213070503911825338049990577537279704427205566773660220292469708437030353316630625289766100741801174796431222235652109874152794403555509190615337180269776031899302866558514617100306613272576 901 6869553258113275013944511240972683394948692756141761688311714881101023796855368323108748824462760755692055352137600664093478390255969128749850592479243917534588055866123638846788236469467239589592912098902957850572875506970117843702414728211449049801423263405598644195194568704 902 13769603902919949711230450353049027460558505530720936599852832678012739424757531258905236808273404185526894467749372075711331300671853228530395584072636543645071879078741172259075365471986903924774933180723240916629945671317519649560889119399070123084561314894395353009557078016 903 27600270200926684154295289547797845576564885510774432269719303566617617925868179003967964660651327339459406980769644783383882538604024015465928734442559747698201137123965685521799289607712919923312539114382944515260396388337228695633800136065287335313221196616125190167913824256 904 55322800435426908502562422977980211092276788745129447926575548312361024832961645501814936860329199855970151088726209104515146745609658380429630137617671302725048720727889156796197243738172589159319333308842438896586034329974079128691449209294474933275977508208796058454354558976 905 110890391424800838853674666118699339319350150587250993121644308498856649285411975034515939700346504546523178505116493832174940415784487925229800684976403193132453711509676092588194910912375727274364995926245226529431014690337887621030206578175962560573701209014436892787618086912 906 222270904931095604325661237358816267421298522668148041768713699777748541123877536217060113163339247723172513812141612005938941856223219109950672333986841507679746717315112158149196857477886653120858288766425648539636847289036205746954250046044374846636246728510070176616764407808 907 445523135972378827730370814552347221433803638922911916565154883179099653982014680902688897458511030628518149521261418885655540112802726600383466885145581150289425531597673092206420163824191904707324447954350684057337182089955216058894615012510497819140885928557546813884005875712 908 893011088059532425303687367957882834102040766217702943139519369732468624688853451087539544393767247465224159422801119900065461728413633684731138782842614354639222273882101396153717980509517408988567189938958134103829042593999928358158342147938189239799964501339933906203807055872 909 1789956136137413453662964331989660486776989111576458994204967218467604229339964825429451402167185099034507272778802588820037823866634835783390608747203444385800201002641428535638840776989894822410376074312945784252022848796826623417848673105858160382199129693429603083548887089152 910 3587788847889122240176504092862146682907874586229613980076809939448799111629664986747745059945991869652498919769293445204685723361267223286637722170273943261445942982044739197639790206418695264258045750244982568724886038372602328680348852959974673968722291572958786137919684870144 911 7191348158162031399532951516960016928939704308201799495117407972941292915209239624033369888819868009222699520652538564588184147595294379796988138317943241776187024051628103927402395758709572988532299129226211074155674385425693917933175777673055633144343909127316951074561920598016 912 14414271863402029144383374643331625272959643707067101163422466312003001986419176506662889830904786411782268268914130755633178796169638285609401033841999686606172436546363181477847618291152253339380254366921041894251596642457548550777657815365502994298988993435833097460726401859584 913 28891764065580775993316862399366721953744407233817924879740381712312889829041503445558860799158237317241206723808669320378348792764434942385650320598870764414357874514999755319375282293748206287958302652771579025440575536617782918910628383796147759811585383670865460972972842942464 914 57910107297956557423564290811900963878468353383716731278311958313371658458892819585665445934650931035841617281102755371377420383313305265376994624032774281421574200946665185601299440338338781563445156547386660014869688593621666247597282739775295692436395653813731204905615600123904 915 116073649907986265776650393225658122009554383153022098420366899828499288696212288220589464665245029702413369152225546428789767156063718568509372167746194008406530203870899501598074200834272240640213342386429346937943998261976990864877418356022024991271261266318666477443830700310528 916 232654724397085113523665768806070941145661316184075214220380952909038949302891921860022323168924904322310461330589568679236348678738127765617500082874838788695153807985412824927854179295553715383604596972108793652752330741344213569382144329197783716883502821514148093579379743916032 917 466325405870327951210704220623735893787062126337919954504378586019215499133946629198383930507816517791635276405652897900960249266170585894608491476556898882665154009035004415200630188468765657126628725574593878780143514053314721018542107621124767945537046963770740471395234860761088 918 934684941720836471193439243874829045050872029042793943744635279834819912738675018634751422341760492501393075684646934685243448700675730728315925206812879898901319989352268604854124585940127283278223928873692524351385101519573690197686260624551403000790338055003997524969497840058368 919 1873442575057764320821510966212711074025777187674325922178316270050645081247825936308079953308163976087218827884763382733828490439912375759533654185193203110987302291576861246140018688380005537218635642123898949968607086408419197518669426927393472393365487336888284241709206662545408 920 3755039396659171880293428635768205053840695788235787844169302950439755527694428427818534095810390088839678270338040263387731552360730172974278754441859850940429205949513979540195658606748631080986156510855834437836169412642148670888118295038742141915005243071447658921783144780660736 921 7526405013028551201449954171055329795141824709665167548833104700709351493102059480292256513898456760002588292888256465002395018490838374557796078083343707501938168112979691126326724067452738305519102790637759422204812251108451176686166732100142406775968314826058522829944371453886464 922 15085497918723359211750669126815206716968816300556158540393522959384203276261823238395769560131371302637141136351162691232219406135567177731700648679289658614376955616325282244732590630772901159029823750547734878943697246212276589608936267555096516822670870794085503851942144655753216 923 30236442529270915895451993794372923190836567593241243409718304951311045961901653089415811960489867406509213466152220674466428633809183955490880990610492269186437363938307236274040123829193595935838961102479971709893791765109434784524563180438807354944447391423392020526585568733167616 924 60603920255173594443303566612897696902528207630094898364252391800930648401084515518083689152550402887430293503805423472031099077155004596627246784178227371761606061137777559718063447945508668150828703933409087089676881644976899045329477728772825182002380417619794259575762648161058816 925 121470194529577449608402827159432756860880965066123737592042875064924965073781841942678547870474978867568328519815194268447206106304357535726514007177774269247403644497580780977759926768912066947143280375076741050885366658246389574553598347812034967262280774990745341951086221414367232 926 243465664349548891494390113956807563861639839581533592458974988388870377324890090154393513076163977808320156802443849342041476782439561698759170557811855307836648044838611859442119175900917151359626923869391174908339954330631027179564362785108766459100698769894077101010050100418838528 927 487983013783752709211935290730833876059493117736475890563354563961567870272634561758888017231687343538543346607324152607131180036225116536854829534163659590143893024162922262664103517742627449998671810182698853556830379244644680545378818367090780603475866660433872579253367130829094912 928 978071666744549154206152994178774544904328351969442134608770523622362414327381024242034329439956158471964826173140277685867007678510819121831042568661888000802810762894837510501270409796055419253654017664112950847985756766266873713929343563735765849745060923800272999008291351263444992 929 1960359149858653546648815387957101267605171415631210860564168281306323061291792125580697874468800650835830052170502629565959699895880009878801665464502255385783332646122852786575333653072140326414877774747420861672669624306913293175545143258195359529565555776747783851089743340982239232 930 3929159008487353103114538723443984075255033212045766672586599916062132358003256956650879431386828751659749171803925666022403547522951162105676118236380153026217410915302444694749585142821196527434792917976760588314831698603434718849149283721069211808259536858354407752465900877364854784 931 7875217586576669292550671638608885599502769100455606785619744309675816727137084426873176730215013967704253014162644662829840947815233407063085064393548957534326959841499134813603670298429938601659456352204416796600840754067783784699788731737957083292731039219555224293784815982509817856 932 15784270616481006891120088253982314834797587383234127527192613115759896557117760086074090200398543992995168440692781021237880715783026576140810291240749951977619489234348294837229669301302395892058245295484740613208421135620792427413302131840474834293796239231060723541836032094538563584 933 31636284727864834661028779648139134416792560790303617116411546306946637481087603047173455890905726358797967848636355501648421301098967868933249920612953445663532704630519708818130653369224684351914338890269526826559091353738826898875542279955917700716081259618536911745325607796032405504 934 63408201662030279613136991949918113279206468946657026657115874929967600018209172665137066782371941978479809916805918057674686799719355556414456543937112910524378035702931793370857250987158864220062740613435607973660220527525722541891937951553464859112781000694934582320199789501810212864 935 127087958169651716875437301953697585352108783262171774763297598822525122793145880113333651606551287509264592842741490496170110911392731520414222546193235731004831672526140613105413019902676140233870339361257250828919596005254751884151537404573575420434080802595650341311979700214780919808 936 254719606896465623183210145508281228096515558535575265625687464231112636389066033075744755378090232184213580843868770298111794280515865396977856114817687025044715243765819828727236334523947945577783859928472423902067660531130455993210307248447215818979762884182982353992085589635222208512 937 510527756639215373499109185204661250587439703640646509851480598956115144962319018415561247248901478821944850284762080296026929144137258588212118486084196662405335677904685962065319776208844904420761012143232397254652575343931493684578898248228108741571855679509566686770355451248443916288 938 1023234922434918497799631780758173449183321785514350069707014813543540215450288754491099631808736386795222874324079162168180930789775018928852217908238821521934084522447402732508386802187103201462122468607783303334460293732061505262162001744590665985146625887626814603212943233586244354048 939 2050833310110651490274161626159355512822778737682944425029821407636760644266432570565820866890322432381707689278280171841656789253129933690390734534964065383098200949954743480084374174808063920345873545355690444167472142514234755303707689476384417563855590245109946209970078703617916796928 940 4110402844558609956042261869495341691436328629050637792506595474947002439893682516826219597628309783323130446058827727399984999194577443701814740199592107334622876853597115786928161632273904339895859745986602203028529933052122418152933301909043383493948876255214435515427997028660119863296 941 8238296725503189835360685949125171588211201206223294212337834466389208631767214290096264237555880605720073399606237599645475970448105609357017370043894431586031525901704994820623574113443484606921655680513594314837196237998409487370403551694372618078599181690981775398630583597235672449024 942 16511612699201031461850266270081773334613493590195667164186432360065307666010556103189517188918145693496536559157734243806290146378743801243453214147973824565500240766702527321278498491838566925546605494087863006020595371478865948816883203068790447055053297044196995886408166868435930710016 943 33093338245636790395111461186951314480637176098899574777117344363297361934006225272591689063864785158923382128142176086291909226451815044791028765957846627037606148608532152375613394647900820989386642766256863882305456837309261189679923013352618333338720612015116154658305974273068473778176 944 66327050887433883511351059473727979574150743160835796391169553590114148666048392718046042016618007477342441255810146389239781365750809528680872986322549320127886209664402544963326978892889999685133836112595581740283166470096451651240168056845205580000477561088187180501982511995065053741056 945 132935147970570068021570952759606290354166294499785218335100648061639010116300101862692120844675788504946354470416639250386098648113027044540518439624926992840045400817649659842829125517238681642536147433194027902198279744698503221816997805390137056378644398701305194203488715641056082788352 946 266432983139308129154104692368512503080286257859878351533508000194843172177269700740333733379556922572955888777915487521774489311282968281400864929541743131806487077801324638501958163571958661548703993378072097588235335525507689033459354257019302044975900555270514236463589944090103642062848 947 533992530288479026756585196885623370824927958448533860309196653150304100996404123834065286274176133197118609068974425239932003016347961383365952192331729437781467334311372272604415306368007787062860879970868904625297987977435708748873496332195812233315491035912920532355535172808469288845312 948 1070240567823737154862822494968440510819463012370944690133889101056818620781589149021923883847780036346811824842193815181386935547596365279709481516488874987731322278793535252345626879482452236933006538753900479910550139516110009866264709352064345311211294741841793910198041432898020690624512 949 2144996908595139641330750146131262639659932635722288629361038770096007890150843014045429734833022000299094750448793688383333491579666401329072382227286441727462222283435341350836442909054289269233340619897552804665607665571493066478781134182190741427289080462259830964630546076407321814106112 950 4299034879993824203683312512251276674725463333470666377033136633096656699497221286682014093018180631209775477138231750042813747037625715684848132704505986014249205029580603257706457351480371068706852294105462306069428223055123950468498263525938802695722874158760823124251060646135436907905024 951 8616170919411166765033453279680032458989292471124092230937467365882394481425924743722318810895060074444010456181416761107976067650528400397896061631509615257799141006607805354966444236090373076905078635893344019713678467601706983995733645785858681536558637340181318451524142423108925203152896 952 17268582225302227276646970700114975774509655910874865896115474758902549615795637134513181627816368874539515015020069073200759374088993024801777835153277393195502163952162323844012720471212099790814969245274938882773793453520699030182671785861412388288989977834036680935176495396286882836905984 953 34609721358829956108946884942539678536990132479525419621708333227599817513640496175867376780302937403587168433049267306251353409028623069514699332977596864193416931870325104866130650806031090371683690193773203508634044894344701976895213073945680572861019212192130849186777748469497689846841344 954 69364708804642343454185287491298621599739263715646864824364041185827465543702729390824631635181678522600914067506109047962816506308049322650030469078329388876868751848865185908362813070364329355563139306486706616228175664633479371145086179624004229990704637865795471510741685446414946663399424 955 139020254324312405630924871238235393350631239826575080654608046454987380024895519310644721469985773288875583328605999198366733122216763300138013499965033108504226640266588447808710832519509689999694307475841308655950862883830044745589334477287157611923917103561496086304529094214812464513548288 956 278622791160805961206900857074146329202837334207891463008946450320793233734064332580911763440157996690739878625956825064657427929832972485145310034671020898050270274375749294880956444720934910704877694727393000610039428482136131834956677299800339494543200664516477653192496327687876945895227392 957 558411365510225647303788987516442227807363237053622728793294473951530566455261598884330976082572128858739584352517832391246302162861069890415941961072363197265851977846355882848111182654407819077439593106155952718651621603924089031828739508348179464097835847287276655586562319120831674515980288 958 1119156733726181594387322610114780563215181330439639461889273811499563634121961756820202466973422999174563629232473087158522542796904855921856039350102193275025681696701851340986876419431305506003659681714950178239043490908551310136206985270782263745459943938017896785645650736188966412461539328 959 2242986345520829488333674667084547279225427811657495729887680784145360877141146014956537196370936422268425792172279134773439054265760076727307412845112968467366028641060831810791575882502418492731704530834973641690756914061307847114950455922918144859931238776791882072375127209186833947739291648 960 4495328192492602975784488581261454739229296801098282667001154758489646185025427798971441383205119574385707877064140421868334229334590748424899540558030397082014807308713621835691827723074107436965827749279687333025232566296624073309848828354907139926850792182834744251195452973820060133025120256 961 9009386878515116749801416363472405590392097710216862938468949633190055657434508668911821678566864372489646790177277611196917067193662417196556604007644307083901953733166560012547067103866066757043789579378041723774660356312460755569343381220683211205609439279649054923836397222190084724971536384 962 18056273725346100696064032542373354905404447141381751465901286970427466741431086545465931043907242720456792553672213682949004085272966135899004440110404825258162263822922552533313077006326459240526440731591791479871226654805738430617477994448558746990897039698212455107673965320794458335442108416 963 36187625349836026985043107542662900261555884734474414869789564292201302039575837637625257186282040447950656856419074138277693539990573796434543717034940443198268596609245569734848278576158813854359791431251746858133296183457894103351538018882411066892875304296164025569570649049046214377195175936 964 72525562422983887555901585655276387427618724392000375135673539173598656599758056631454944019340245022139604815866101523853448754217148485391661852945939212762880043645735268109709284211963906296191776443433317180542340093578189497254239229677227127111362863635627131516027488222264464037638045696 965 145352060142639807083404483758690360670277306669363284103776759298596049055086980500954026231914926521084087047545428947380402727599734442327482034139588560263355213146845192106580978408489345449044687338313272624624299598420315188246803107062899935880849847845494123122708863311387878383023030272 966 291306614578720407709952735030128716982686225187970521952894600046002831450031904529266886649662942444434519346231948504262579634917215200741299705765784354011719528006212493201760688516639707974845138158693804446304085935246769989242252037309962625091747157814751365100488513593523416864043040768 967 583819465144515861706075290318699073273739466231466723557434802081653652837212114215792557269720496590714910033775355847838235112043665779651308648487157103013094959441014798809266663893677352830068792439870092626671641179062353654525788776522793536871187681827595765258644627602601672889086246912 968 1170053897063568734384254791620172721212420548488060350740087686326656332063585674951184913677687082379747924428232184614921676874053287807632111694850238852044777125746300411287119548430302384874628595441401083401375212638775403562222133067920409207172958979952511195327676508984432062030185234432 969 2344942717276985327512247146137677183851139497654525597374465293348116809935223915351733888026780074745384780933944425549571876979133459095907364033381822708205279465235324827625602831990803739085707168639515824458624269165878337432961349387728633801317478960301928909666231631423559632424420769792 970 4699565260055214046111027699933583034747706133922163163825217940822054097546012306422524822186199432641052872735083184701077020282510627121069313049985326848799110957984462420782315721930612638659250206059242686948616192762464011087308809723509240616798867457002205236134428701548986433296991780864 971 9418510129516010221593238778910753771971927219583154620378425615368173522562072253923821586217332357939683260629023478530973012937888556036584403458131999410689529171053279883483616735136450041924043976212474895399207627694447245826093730231675111742367129058010174063433204704086659506930383323136 972 18875819394649375396325077443362943685668205691669174535363660749129326444302077169286502755283841553908543338424698059169488850070271483533933576416022655944190079252388728872518734403577778500318918733680063724680845606344142041372547459809768853463156196546450012824315936857320596901413764726784 973 37829316894145842087719820912717281128327756586394497078242600636934309175435694420013356074584656489303483884880572090253873107427051245733143121398434557527259013125568713999567531375274171608098986336004625098883511647831197387020630473866585704804922570238595630073772594307275558791693922729984 974 75814149665210629543163906387234392717723488975002125008119079754999325901485818520032676073840499152435849333219243659737156547222158120284331039063391469118789361093173776595049309289803287980159245021566785060324583632413057792261963167335688881210598095338255019058309961188499465988641426243584 975 151939650418708675376946206917702532251753500346632181392712556879818856858103195434327805590297849474241636088146181348732372794770505641179737388927315371939148643071327922555635354464151896586318983966785718972792126871257114440304592996093255657309767301537982656059116130302254865642831602515968 976 304502641682891234445468932161140729924461187070923564884787189314395703734274905725681569252378358930647495609290740897579343061373546369531596835990671062427491630314431928189760666309465296620794854229949893903925850821235572230849043759463953007770807227077600748245158002009740072326843882012672 977 610253242394528338494770361052289134267513030065972212661125091368542547320297637302417157021419953112472135263744218478584837208772475485307380661323373664245480953776046711231334218605395324530215277950805016232646251531632522439534851942350161208592420506715852769228034137939377774156215471833088 978 1223004957522144620638564635721666304525571938317807948491004731477057693975312518580946555822362207300995952976145870890415888874316341606903021047470712211856175303453720509555960151632003560422305288679717122331104314305025183389457330509279576416782974727667768884899237845937424702157819066974208 979 2451011969861657537457894938991654055338964765682569658090824806955001225882502709662126004696160677901490059566270530780112031231616714773982333036869157799611213417925217948077835617002999841137607230508241690426277674020445408909118109823187148059755260102037186064620281436429935501687079795949568 980 4912038268060436485042756893708241751867029574809500267941892794953655406153647133420734614479977204696766003793826481824360218568083993243516790942153389569357024496315035263646165631277118917999702142499284804445584284715430432297499508366569261025875227933936711922755107570845538777478373746671616 981 9844125630199885425870319180122932283339175767208629298489496938078379278134350433226468077104832751770682931776879488708144047623634115028536917590256141515656988390417360281390647596682743897725368398334545520207008134487439153991238376395406400772452044200516189840281170955413404261887837464428544 982 19728390323367335034371991868171925120342417830998329840360866544666420602022358675607001126438555477474826021665523396597437912777730489440878678530649436658547343730125482109212582940795035099456642524081788991305258782503033007650381036559104456802251610812154084485587986373773444255083178194108416 983 39537140522288876976130176197222297336920634377962429603826378370687215523751123922290266749213157481174888979021198369681780653727445502250963387638050038318256397666264851387757051534794235168033051504470466140912129358892371656387421769542304019751086957938223924212194727344444124607672009564880896 984 79235164294924324851279708206254140844128198433463653926543847192753280143313242892269331594854941171516885068355945368586581350020980060443531524182556122132226168359422205267116494692686940996521545924517693111465735839217347078449865189707821843059118771487624050168361895224690650680136618775412736 985 158792422089018105669092069816232677984460920713219407036233475065604459391044839690988797590080201074801250835205478948117623557618378251176657921683931766242658988002358871823315013264951104758385797686114876908290932988619886655253178196212118475759682020164289886348538534205001962829421023426772992 986 318229685173327751608237330000124756472592218101452031929485711046085118816519114817022940395927172240003996023131116223121010375278072799745276341017317438415291089031205578836548555555817217936320647058240673239453802732250128241220061057117280895857362526640042109768446281289276965676262791774732288 987 637750360331143840430556807855989529775047847517788538554463343031283441353082555748426724053440149914544046663168512910007230360415738267900015179357172412637648025034304653276443131696985578489466677512207061428957507243800906211881149505820838410500941089769766423775110439073163445545617419730419712 988 1278085316619074868637229445664301524854867833595062104462819326159514897448624674214195440290156441205626334383081514367532246120104582019870038357406679344783666985850231948206596229631715693768038681863273304966626874584762991618671589919214607518794752380252412316217615532607672787793919204499914752 989 2561345057127345139522593619714932843609370576168526419559241528950369038986910294840235476267074226179261414525515861070074795397863215302382258720292546624372554326939380480614648241873004964225197137499080478567901582440968101099216233902375831353616121417397613690151938177082291105626208524432310272 990 5133049425984323136933262833165895001598192234012721572237324004038302995362626124458481366548089261924404847861465097290119661829250213719053213467732506909932506331707936731420279749233326088050452062732859703239547057579059956866287520430246405180167228659514865736501126183786980744595160050438242304 991 10286838403330396096426289127730588085115649158814509234415600286101508683921830602381626006404896387040302787927252365840078395161979354844692483022137916725393721953776910206798669429977622507744656181314378916355478352860846460956503035106685314987967933990337128666924423238595773502407811645441048576 992 20615197765189260051539329726112251240390552754082607896119645899752368471074752479509863449988900988583049869430059916119632792203779286858574406282377790428152690357681264308665845524049861703664089435084600887801518085744104092137297836696161678594729831367025292684748530642789200924314617462845865984 993 41313521159045392247586611489233610433741064490823309141629263997602530582287556644147519555459363382409904544345051884957813305912925172767562349170471797143651529354428157221773277978434308833452278936597935956459744740766946676276050762338717533154101609594225137997407114463881769473755245435288551424 994 82793460998644401638458025243899352398684947166464633971664635477398831312202954929819763984128539527785251136327611243031913490328034433060021083811400631527226667464609053281038877021828492618701849849087436415984078238559202639660754814531847575691595153083744345102855704978586393770018556221109305344 995 165920094204835783272023451401490799110341331141568957299393812091181568654365069685227256839170084486457051241265524167654783608643338820017973563081764546864763175395966547494280690582158143340096467336026194120799677228104688459750302432695768485058190254307966756126237101447250736329565331805960142848 996 332507202517645017951337297396021449347757136778424609269421358799123680838055412106706529669152939644598530166422225169208246215227021105528087166117554080011071277635915903367403843058481419283774837319891415384667082432053272492781162920502180267282812565596669499502411064651521848527211279664757604352 997 666349772636995921551406569509433925951926424303437239797119491519753911673575275856070207817904940252388575193967950947647381910266336257433008910215354969907082900780769276521365787539618736571106214679733654186278993763536994556969386846918640388531353566554370684322466810370813405368632146085898354688 998 1335372959248921580068579459516272556421203553612079785944811140258491849219707267337760945590955041670805499096865196996623605748020474838404795972535597234227747476221357198673594133193200534742110978927914493468066391221420205106444785497051827004259892646629924160915764897984624140521780174985980018688 999 2676098103990738565405296302152599821886161324258628712258803813706893601939783590607375417084094484152958333584953571961639021286742982785457366241569756406570060269046239100724406093151629723869589995969814433650387081622503475897285374183304719501445613605900452749644276180670158766924785534203160690688 1000 5362911294053339804020076854795799661877936696634312760592045131297490714390816542439682817956345926887192613899082675391529914026342888711350717060714211387944055105867302432434233260908321818881057946121781913775757745186274350562129913910555516065805798408278592041456212791171970158236408274074390757376