0 1 1 16 2 3 3 256 4 800 5 125 6 4096 7 62720 8 115248 9 16807 10 65536 11 3096576 12 23514624 13 34012224 14 4782969 15 1048576 16 118947840 17 2518720512 18 13605588480 19 17148710480 20 2357947691 21 16777216 22 3898605568 23 185305595904 24 2609720475648 25 11485488551680 26 13234415217504 27 1792160394037 28 268435456 29 114504499200 30 10627448832000 31 320246784000000 32 3502699200000000 33 13433647500000000 34 14531589843750000 35 1946195068359375 36 4294967296 37 3103113871360 38 510054948143104 39 28954726431195136 40 653743432704327680 41 6011468019822067712 42 20881180982314634240 43 21552361799603318912 44 2862423051509815793 45 68719476736 46 79074642886656 47 21409459561562112 48 2093220702550228992 49 86585202185697492992 50 1598382510803017924608 51 12945873733330853511168 52 41727325158325340335104 53 41535563553737448146064 54 5480386857784802185939 55 1099511627776 56 1919334985236480 57 809395559117881344 58 127479800561066311680 59 8881756729715541934080 60 293764103835341549469696 61 4671272949208616225341440 62 34333856176683329256259584 63 104374291640055249554300160 64 100940926783474484766329760 65 13248496640331026125580781 66 17592186044416 67 44786407134199808 68 28134261131615141888 69 6777091348837901008896 70 746891942403177007022080 71 40857535471984702205722624 72 1143028840920572029495672832 73 16196310451258462596514578432 74 110248047060680306975907139584 75 319743513679275670999204368640 76 302043426314887196354605555376 77 39471584120695485887249589623 78 281474976710656 79 1011550697553920000 80 912766449745920000000 81 322592309248000000000000 82 53555363840000000000000000 83 4564377600000000000000000000 84 208012000000000000000000000000 85 5107437500000000000000000000000 86 66014099121093750000000000000000 87 422239303588867187500000000000000 88 1178123056888580322265625000000000 89 1091393642127513885498046875000000 90 142108547152020037174224853515625 91 4503599627370496 92 22229486285724057600 93 27954134741455145533440 94 14010262905733050752040960 95 3369030408112994548029849600 96 427013118897385310117733335040 97 29931977276557104911137269350400 98 1181938952708048680178532923473920 99 26134104214427874171925520716922880 100 313351348228913162357462246753894400 101 1903609440490647461321583149029908480 102 5142284889270066697023594796107225600 103 4685907105347348277662750757952709328 104 608266787713357709119683992618861307 105 72057594037927936 106 477228438113941979136 107 815240392796832446545920 108 563185532781040357626347520 109 189948987220322033535465553920 110 34490850759017338339354591887360 111 3556122788233203506522254328463360 112 213621376064580296356086849302691840 113 7513169821506615193211251224257495040 114 152421785128854599018415098850013347840 115 1716786445893304255908309349993677127680 116 9986879255903045607245273857127250247680 117 26246767044420191736541485355762554557184 118 23582832355082672276101911521577252545504 119 3053134545970524535745336759489912159909 120 1152921504606846976 121 10040865441215068241920 122 22796404365280645371396096 123 21190139861268683231015731200 124 9757617944867118863648764723200 125 2461481096817041572341196510986240 126 360129674253063798632835794023219200 127 31518420472887338990703419822985707520 128 1670360408517172763055109546868893286400 129 53389871376182483662986982815508620902400 130 1007829161281473276431134634540610056355840 131 10766692707415343833810379760550563707289600 132 60356284868985848308368687207686368382447616 133 154920912818096688633392917752635149614135040 134 137511389056210823069603381120950473010329840 135 17761887753093897979823770061456102763834271 136 18446744073709551616 137 207581211061453584334848 138 614589583737353029394890752 139 752949063776224630137415532544 140 462651905203125524689904153395200 141 158018758222127522957836763592130560 142 31851795512500142265825687830507028480 143 3922889886602026450132138731553695989760 144 300376904520206728419883528968420112465920 145 14346949518530926633739173817833750108569600 146 423145342362171517403844757789734167264624640 147 7513129529876164931295439259234030024203960320 148 76704356794079471345444375187242425278357307392 149 416465321824264821984560165279450860325439995904 150 1047253853448178243090792841724111730821438167040 151 919725360004085569940220487610933608761730777344 152 118558347188026655500106547231096910504441858017 153 295147905179352825856 154 4225687898685015536435200 155 16047049795256346499612672000 156 25449618034664362026729472000000 157 20459106998179397285550489600000000 158 9256002242784286982170214400000000000 159 2507575607600454670410055680000000000000 160 422369766405201583547193753600000000000000 161 45177648497615196953405030400000000000000000 162 3094817532772488409719275520000000000000000000 163 135398267058796367925218304000000000000000000000 164 3728636813334813516418900800000000000000000000000 165 62804226324608265167180860350000000000000000000000 166 616467766407412859213113412890625000000000000000000 167 3255056094177072209207172115478515625000000000000000 168 8039201039046196484433035970687866210937500000000000 169 6994333290363345662947776323929429054260253906250000 170 900006121921754037511662394623272120952606201171875 171 4722366482869645213696 172 84852071260012143905341440 173 407294714977066666428733587456 174 823103828995796774122334510383104 175 850990758202138742953927145747906560 176 500423181290862682933277417313543389184 177 178406076871664326285327287578708567654400 178 40124801017557818869615002171362833355243520 179 5831354296411519798487214463083460963891937280 180 554383613318567403064513652775087365247782092800 181 34559383480615229923715427431342700673424016015360 182 1402523596392161554315210083602020471005458831769600 183 36401038982278977973965532709386689220289386625630208 184 585644493626217018493533073793433924111472086747185152 185 5553976143756634763592072815739608512143971352226037760 186 28614921175064425236291846125393907726814880359345225728 187 69555800938677553530688098980227733803284039793933973760 188 60013797154443006796331097166343550993715872149934208032 189 7710105884424969623139759010953858981831553019262380893 190 75557863725914323419136 191 1683150584190881816710742016 192 10080283651807679270167089512448 193 25599150341363417783712631863902208 194 33528487159600736442217619583745916928 195 25208659774820946881757562196922420166656 196 11613314450012824966589686934594697440526336 197 3417114086608684346196099401156859412076298240 198 659232915947600760016423595683844188305138647040 199 84657216466047322599609081420728925221198380400640 200 7281276484084230880375306083266801220141107128565760 201 418588857322305736379638983338751757001654511662530560 202 15916841299680675625835772341456035559987912805967724544 203 392283817865046651361744139165468543072202101030412877824 204 6062161844242699067672421052072771731041576372235071913984 205 55769444546934346463284792864129148001497405214735147466752 206 281144543603792607383803593572151060024594163504396361306112 207 673772348983248774943432666738301096056839899196723002436864 208 577031386713694474487027638574862594089219305562058382154544 209 74027052900770014819059466790854082794340634595132489815879 210 1208925819614629174706176 211 33023319920048114193567580160 212 243906732201733866321557080506368 213 768763531558339929912257723121008640 214 1258638072160257718479835825468331786240 215 1192525246878967090321867721836004322050048 216 698730928607004407284864538122396330476175360 217 264277505472384241945317889931343352094351425536 218 66351750081433971038959465173134722809258521395200 219 11251568918414393080172323692933806087606851810099200 220 1300329755440003390284165233787743802287114355128401920 221 102596917141794141013552256427734064479367948093987225600 222 5497335189676970939520530309878793176175433473778511773696 223 197457702005277524558419048096287421563053497209864920760320 224 4649830993449708776050788209103630413165310425137045380792320 225 69338729757966584659641229656883249975677221831620246884057088 226 620872184249690139273030399786332083855362623751528595590021120 227 3069665122716850365052835594237718332237836972136234027020075008 228 7263664233230610168431611252693700051367967272186105573508933120 229 6179260919059036281950171313652889567990664465862775034953702720 230 791717805254439023624865699561776475898803884688668051353443161 231 19342813113834066795298816 232 641532202214157961737103474688 233 5782691079233143097353033582903296 234 22370873962107033796622168582250299392 235 45241597139304896629637613743760253911040 236 53327967107991405590977466730285602294464512 237 39188535213627684321400479686067185101492453376 238 18761861131160089830337635011130433324349346807808 239 6026230471283397198712886276309423124963646217650176 240 1323579146913733721358384936254108220529524526075084800 241 201028037074286978457885843514565929623068176858554040320 242 21211189270536655126470786461486631742755745215328246824960 243 1552438104715048398433427498288514291155733510749367998349312 244 78201581643442494083265907938626393772272710646450135083515904 245 2671084811429652183989384183100742649352196588398145931701125120 246 60407803667519065433584649632304819548031081420333822086303711232 247 872609601415958999896078259141653213627417730829665914356059078656 248 7626626248509965187642141969735426012591312215722936176890325172224 249 37053837663087267050920511829686793874237745498536772874433738252288 250 86680852529160370416437280330327532734647762432685340390723661473280 251 73295531856593380289630730791513235377910234483857558406607339968336 252 9380082945933081406113456619151991432292083579779389915131296484043 253 309485009821345068724781056 254 12351353313838743352138058956800 255 134593083040691843768978182766592000 256 632707662686823712003276903809024000000 257 1563727102273255322595598816562380800000000 258 2266960057642165315683335443442565120000000000 259 2063560336124151324318238098667339776000000000000 260 1233714286668510470324546634703259566080000000000000 261 499424665564854853192617195240916254720000000000000000 262 139723907257535872579052935708026077184000000000000000000 263 27367796566626725041990837295489482752000000000000000000000 264 3778621912324030787047598558411331993600000000000000000000000 265 368238513549452812793998003262679338188800000000000000000000000 266 25227878933075493184204190127371060428800000000000000000000000000 267 1203237005917505338022792981251961021760000000000000000000000000000 268 39299273177144327572518641726374533372000000000000000000000000000000 269 857229351884265028814615613651475750133203125000000000000000000000000 270 12034527613375212300532917727365518277867919921875000000000000000000000 271 102913506828905426134202527018222865340720176696777343750000000000000000 272 492172388427710666481889615547675140419942140579223632812500000000000000 273 1139461608116746302925868679288157956574370618909597396850585937500000000 274 958226643038376770525284084534269045707267650868743658065795898437500000 275 122500565161156121231925522170574167775076830366742797195911407470703125 276 4951760157141521099596496896 277 235860073409896183600499266682880 278 3080500609035548708853335778605924352 279 17437366228733788188258610508284997664768 280 52161338124015437021064845621502112285327360 281 92048579919219227916830872177798194005587001344 282 102645230141169729899852580034997125522239793397760 283 75716070718580027743251434497494138575184608171655168 284 38124711814247365586986139580543390555074020463138045952 285 13389841905331691265723240612221437183928710662769113825280 286 3327543086498741925673046832644679908171083708581409399504896 287 590149795053016130679056854576687703328489444536390400973209600 288 74959351593146476378527104026194430357526408021400967755614650368 289 6810930016310397225776074094619385279274967585247945944687907438592 290 440057795127099264105676733105403663110298128879990054255689906257920 291 19990512556945111288258643175371641646106079395762419162254745624641536 292 627259122703007824371638391681760744264891042403965680815635413136834560 293 13244853107839908597412014480827296539010938282878442982340148646360645632 294 181214350037951542234523952629291936149452021022332931322006346823151648768 295 1519366773407774380551860113960422141779375687392459939107965663457775779840 296 7162795249147687575144333214076221822662953126265124401959290565258410635264 297 16427133207399545113677151235355454740720996112873400959227650393122746151680 298 13745279263312725437921525408674318000853288035355054060202227166063691761008 299 1755511210260049172778020908173078657717675374080672665297567056535308458607 300 79228162514264337593543950336 301 4470330227623593852209327081783296 302 69430794232516234678281282029245956096 303 469349276062050058248736538130951444627456 304 1684492107259218169210662056515848636062498816 305 3584867191628316594243572370683807964369461968896 306 4848484044351771205427490813456980380194798049427456 307 4365453821433225999086777041166328709817891293753245696 308 2702250020575146840512832853927591583320320163108991533056 309 1176205680008355289393044807898740170398331871698042975420416 310 365616184345097189487269272005274014842256472743138546140839936 311 81972629781510527925018989957510518735796799658911115471692496896 312 13326102569636917229810509028873832402606382852883295037593426591744 313 1572451628639015983294499444661324031557974957873449149275687599734784 314 134256530055986156685746847520313240293570075255589435823879909040717824 315 8232054629871011400332104082028453909882222127802062463507496734581325824 316 357962827230942903757836106870904193792254254890444016590538523666980798464 317 10833639682960007293141569234416482806242047890654908619754827672156565929984 318 222133330327478880770063307394603204281027710742969373051694074035018791911424 319 2969009811376034777337116402631004670175214002243200461370593213228178802212864 320 24450203130344792493703410192245952712582393054296234287255010954515135570509824 321 113769259139453191429034666417795605548275825045281508766859072290292326559678464 322 258674234085063553618477494383643228145274863573599339535254386902454428096390144 323 215452186414744770665343824242065468585848154754930162196165280857814436352717184 324 27492596703964827506775644239221895731006665580707234238573173859460696305424849 325 1267650600228229401496703205376 326 84146250702337296349663191053107200 327 1542994006441294120028591417500379381760 328 12362481756339848858366574692293553002905600 329 52809817770199634981004239397264119213693337600 330 134392644674396641766130380641859660998201017630720 331 218472042998816040771065700030923111410200529285939200 332 237783801213966742260723777204549405942193987143409336320 333 179062348429798861613368475662082165927875612662134577561600 334 95497366738733090903005978916505656183291267122694792518041600 335 36666896083384704060001309933413178874833134092238113407248629760 336 10248569557832107865150094393406951590970065976198475751712043827200 337 2099201691818803363883862396983554135688909901322263540128488297070592 338 315973587987309464667935537879295388132341125771944876613090165548646400 339 34918389077890666449808942763336985229509316195298753116302142192641638400 340 2819899277964802017971123237827758625326789241792680797529695214482132828160 341 164958099452820254410647418667388735209546161860975961568560615298878459084800 342 6895543125162623813390795399258755183071903755363546936354349006306153301278720 343 201974185456621447507088500376937187287950694456087675466865560421197125412454400 344 4032175432684985410922763515748788781745305146888145073711865415119228138579558400 345 52758188096593041581666701348668565168223289126958865260961973197550108051630981120 346 427400479358093338311612614850146193944815536812354677773345387105983693030395084800 347 1965070840321415507737255272367831250796276888571348893489722086625920479546566492160 348 4432657194446116213827995747654425083823817229857260469443889177249669721872646374400 349 3676448138633401872502109993510573865760761675656484209510062420289027725315928960400 350 468747137675758738744019024172598167884497113646201736712532958586851034977780942451 351 20282409603651670423947251286016 352 1573887096930164603851473772324323328 353 33848655298213247849800109608826904248320 354 319200072745429115776725705063296741398282240 355 1611137429676870225233352939611282232149907865600 356 4865111417959503097381525037920698674367273034055680 357 9428293553521264628741177883764477450474594414456995840 358 12296178417640572158847914027908122252106455865454504181760 359 11158821469729831864671537097697115133518118231535559135723520 360 7217628505240055393257777432632183383893643381140911160714854400 361 3385087101891082158157700984951188557537325603728429676101590056960 362 1165098813223610842886223099085235369177046546431098528716404587233280 363 296594107575026758976108187108069870026660589746324116399271981501906944 364 56076249396612991939877070029865171676290645924826645199604663194923040768 365 7880758925554636032437234322200532920655424558331644868973073760348694118400 366 821213212747271564754310319120015855491588732967955774273779639411045291786240 367 63076232040037503038140639862722155338012145532612946834161441600544467079659520 368 3536178130471472242277945472808134614017905692459123514165998213931364235828264960 369 142620873534125180730995549124161192756078589976351794908757527626574692866137784320 370 4054878884183781707220308679046242818338307279793240808691294484848667128147581337600 371 79001835784769367089782628371122068824757604310477776088175305253241725810210106245120 372 1013736596309629847885047107159178075006721435045453821988591676503287411050532422287360 373 8089733235891335916787208306846963672425796906371249391948733009368563459207231744901120 374 36787332242676072648424347117838077403077808642455568176199800454027304185567020767805440 375 82378520623148188830854584705043972756094997191213082754261192183803170804574108208518400 376 68059195420712724242903096598961329256432602091211043957858732013030325526484902928743584 377 8671003262735034579023711826309977044689730554889868581169501915121652050249278498133197 378 324518553658426726783156020576256 379 29265995877349086546474087561874636800 380 733689371021429928130559602023834058752000 381 8091600224676447254252395610861815726080000000 382 47934302580973912015555597748928277118976000000000 383 170541260901371246342843900116108885937356800000000000 384 391049198123725181968749396448127398591856640000000000000 385 606248459966187696170926798680987507629437747200000000000000 386 657372813092931925144899715757256444968592998400000000000000000 387 510947584065461150846131254764798108354928967680000000000000000000 388 289803082837128746495540071061908927082561273856000000000000000000000 389 121492854904070753710868055606184781863212338380800000000000000000000000 390 37976641562097449764122173048233259730742456772198400000000000000000000000 391 8898239532678949734395346235727197408865870780825600000000000000000000000000 392 1566301107395588835251594620265126828381724129361920000000000000000000000000000 393 206971744114017241082893005517224840477524534231040000000000000000000000000000000 394 20454629398768110153895285310881986187817854359552000000000000000000000000000000000 395 1501384838038254850082791805999113434705086258413440000000000000000000000000000000000 396 80979817535894047962188869228415019387832988647065000000000000000000000000000000000000 397 3161225038044042067147441244993352003051096741782882812500000000000000000000000000000000 398 87463772012956346827326308836325211669782630889267260742187500000000000000000000000000000 399 1666430636826312179740604212688221389977811026996334800720214843750000000000000000000000000 400 21003969484998309765480532264091123769511993152766303217411041259765625000000000000000000000 401 165307894666130603424262109993605702077059439634615692961961030960083007812500000000000000000 402 744131519888459933569037027873001858308191673950464986919541843235492706298828125000000000000 403 1655145476222493602239953683320463692192852804191291606935010349843651056289672851562500000000 404 1362522242082649622671224571492489840951572859038096093335923342237947508692741394042968750000 405 173469266931818817701197572759460512158186359368276122994156906997886835597455501556396484375 406 5192296858534827628530496329220096 407 541238534162597263463483274237491281920 408 15727441252589453414804866206841117058531328 409 201656409199206297249623629957712865007503409152 410 1393398524345609450018981402469524558249112423628800 411 5802985496267661813988595920944649325954024029783326720 412 15636046773302652561559824785496303251703113714192980377600 413 28606091728733012494757408159976967169336376171852792625889280 414 36774984528928636530191604437146051568411174633733047661279313920 415 34062829419920149586089973609906530265240850504495235396259964518400 416 23155090282166773185017870819579220456170407402452627655095649755463680 417 11708364537020430590221721651302400932589308745024261355826490270495539200 418 4445980677003589919179299919768900386129223868158234563831256192633175801856 419 1275768455290953199629116548772660621055696007911764179585527898763022317912064 420 277565069949127697249665156269801854317631004221338514696878134581320949390376960 421 45817710865062178199146945033384622705413659162139610127225721558908742877312974848 422 5726807095784893526862480816095721795716609617753582838966716386966230388580338892800 423 539429135100904712498133534383678574741825739797317627908570355607763233085012165263360 424 37992850511148264256699200646781537184371275563714623571726005510546438995094805298544640 425 1978185437671806259134867033676173306282408242091487371547079998457778530369599718188646400 426 74950460862068740548564405323119262350081272097481105025452654420226092538958606029910179840 427 2022541921435725399022306917731017303782508746218572344083851114711915071919240124511446630400 428 37751434466525576751864661678625937185544997057969500042896927823523364788419862119503143895040 429 468038338251326637673990914800790599817596895185512937800564281967472780124885795197359918940160 430 3636774300809694465408473729722023259265080466655926821382413947972701839825623282675914484940800 431 16217874102610761024859787850013328428522691186893283078176517729165325086892970650568298653138944 432 35848063061989089193874354175907091843434930832422176651620672692800803615281609427405934092014080 433 29411706284950139088610549676141954898818204614782740389170597368411568420719684098394414107311552 434 3742114415719102517970538686473418368822851926434411165586437611605936160671924092876075009189193 435 83076749736557242056487941267521536 436 9958986335872413971177976404830349950976 437 333672102563529277949078907702689063726219264 438 4946799151466775568660131555974374293806895857664 439 39641432646068144914018831938985855402082695731216384 440 192090895596795380961343129119343135513575094550507028480 441 604373368382786574864278179342853314845566932579323142471680 442 1296105669450831469911393853733755311066445321154420055956520960 443 1961447457835015511046157011298462002288553387012801130140752936960 444 2148660305271599497000142569809972114035496047845370538008474560757760 445 1736309371329565929245490209135904787079433975949045588508883916035194880 446 1049653489101666985373418143986033954636345676434257724456619494302893998080 447 479566998167630989361138998397019175736696908081379211971895885331474088460288 448 166758920275761158991274224139713910998010492641479462550998777173540098002649088 449 44322960211521336029328553697390807511591897220282488382612879417669668757546467328 450 9020884093534006755694935820963517394128408130020759918823362024867611676220883730432 451 1405047545713272928653527351097132283440726056916152494657471421974106422890815670976512 452 166971157001477783194217629252096972748275147724859897165794522737905036646738659555409920 453 15054292503388869094457934741903873794082379676008398588721854587798300618297114076559441920 454 1021029200336751595513973040084941452465703137960086825031690217143140967314398675541185003520 455 51470922470329583670502029648001480735235624879224224482294938469230335699090711891477465661440 456 1897359704543206253863765744484915049087856254242847964403302060087402559592041771762019509207040 457 50035675238749249770452792095090827923294148644086013364302230842153396287423465208360529632952320 458 916388233178413425013650636260061092280863249314047787894506357891985054079753613408740363804344320 459 11189228901988083053953347102370535486137287844223279287713183338661351946992297707600152190826577920 460 85918468693721728920907943963276104471861541880311548236462333533559189987088650706226756859413200896 461 379821358247445095902714780579308569968405332183880895478569971192350649930222995602073182945087348736 462 834695800542522966437721055048341623775264495790460478005619993510462507832769095764404513782732993024 463 682701147013280649945889800898326407979721736336135555436457518188421050226942956380613748232540777424 464 86808982055568013678464435890088918256042203542741374505928865459303538714201798332879765400258417819 465 1329227995784915872903807060280344576 466 182385865604140403638393061379304104919040 467 7011383457338747803276720881510135121808719872 468 119576223455138452639966442667121391946146963783680 469 1105405582324604046585267283955203643900413179781447680 470 6197865899825435565497558751511405361786656872781741817856 471 22637233406435733998830216137907111943293256429435540943667200 472 56556540553590374455048857281573729806096110531067049271644651520 473 100097669328541647869664561522427207403391798824041363741581980467200 474 128783041843071010325284595913744243514483828844790930957739589055283200 475 122795435291379727538973395232479597092582296327438432611523184036644126720 476 88043235049652839331661463155840941949004200892991788054108858420028453683200 477 47981050201393755260966239582339073735322494991780037015538616815248102278561792 478 20028243823649088834653648115403619448460657484789977951021383849146912180283637760 479 6436049637505360777347849757018297864823291525093421792360848118657796395475780239360 480 1596569380077163163500756596391005757000497850991508165958314389968377359171025218043904 481 305902353044649502503911831605037358366773300075714940838770858499818239436765199314452480 482 45195723093142355247147808802740129827992078145157136707718811530737116266902190116948672512 483 5129158955481829838518864853638673752274448189085224694919486838814626795183135422595622502400 484 444300415877531824969595152600160542247878643083482575977018666119708709526475990761134777958400 485 29108145332922893116192109985718033098300787769897144181678534411727266843154875330390560939704320 486 1424360995911071165851097718632529915570852294119572395141535648099879594784196103947454504343961600 487 51193638362696948146728913856555650493900797482455563067879613915826183822309030083752346353003397120 488 1321634100468977872714927995792624251765528682462191143678862465639148219260952134192709163595228774400 489 23784005335560218242871730632617787548606368659502817036152386179450341075264150888133898947392857702400 490 286324447761710380264406707801081959456472728118267589443162740797377032515187341177120181710510899593216 491 2174510030635866954978845300605595459959591616462414573399418774166219031635773963325602722537939839549440 492 9535263092251250265376091505871034502620788355891668753086643234125842948992761687330298672381434175209472 493 20841584801613546897006835346185455465373562894897144872083763788875858560386552066820982941688978245978880 494 16996976266833140269673239550662495569839646595246699898237219109820368871244526645377164858129315032134880 495 2160032400576711575937640859563358812000455088145934778734313261873005210720658594516681367387267118667141 496 21267647932558653966460912964485513216 497 3325453295258732036419634176759944097824768 498 146010885675756101193829154026134912999698202624 499 2851017679385168366667032675836436944664169585573888 500 30253752293400675695910133929180590415612877067916410880 501 195261808434020363987321974044769681099478528974026927243264 502 823431250029291001207285972170171543301569674091532428867796992 503 2383061502037894988181461058833737082036198984925525569920208732160 504 4903052666632224758606628201816417093686897065201790254297340046213120 505 7361594881231182591100711655579198474200588361695326101053310539451596800 506 8226306219967800376207878998422670074976374972130963343198285028691929989120 507 6944622105299393264777314914086160141118438977183273273562645309563782257704960 508 4479020834589159928533938970276295060016101198821566888700147625469530914385035264 509 2225319673400376808531854745804435614409249586477978576178663248863686510689730428928 510 856580216094125646309982579470692290757681082743317593962047736127798985434782981160960 511 256353389566817877850083871141486383176299666393281672657828111248895479994617835873632256 512 59737622535817622865144828449578301325054421691975347958610820037789490460336711947075452928 513 10833813169372601170274739862460470684057388116336220365626151256044550643080697292784136093696 514 1525316712591278606319644075669286775414694665723830458200294055810907519510359862595042160934912 515 165953454832093881263231012509084408213292848910577935542680019394558441473043264655694143003033600 516 13856152162735384883118813511204379609055058809603592684650577070552795530563750457888126127120056320 517 879281609408232803215238777740802339174033157803027984039476081865210029169887763431595492127811829760 518 41860798893361265103070941583466947726927408120633928853788466420162470650082327101098514934880314327040 519 1469719192506121748536976802332989608915978091646149267689929622624225337624713442901929977093583200583680 520 37202267060311206759842225309053799475685695444793153338401343572675703858625559023455102545181324764774400 521 658660667381183399329071328181310894158268813483085604392669552462521472742868665810416200106178710647865344 522 7825598533344090901117904150145460539202428735810423004947267776930667174840594089427692547288368013835763712 523 58825379884171774216926063583195706212300075099302213838325200391359503819966511251777484318536993649458610176 524 256006505219602820029582835922920787233134866303871147724027105650554682742814784164807933399422508546821517312 525 556741207197876018792417231760340775420977654346908561504600881608188670262035292783892472053427054585586609920 526 452808576100075802989160654273932897058577932398131164059787069488299350875003704315424020815584422059465830896 527 57513992528840273363542583103342283295746793832827143822110051164844474002268615669096196192302053608359571263 528 340282366920938463463374607431768211456 529 60383106010120530341575824088767269122867200 530 3015183224313798275942259419760024234221371392000 531 67108017700073398681741671148275003659422531584000000 532 813675976590251928625664410892736987729396708147200000000 533 6016116751914175197276006238038174103024226910863360000000000 534 29145265608296719061178527095370873135041586776768512000000000000 535 97191654036095907162139000757589887564345377189779210240000000000000 536 231170751112393786537704809648897592750558383647909478400000000000000000 537 402673086860908738260743268210788065617913430113014251520000000000000000000 538 524059248424671517506532059219419601916349163900430712832000000000000000000000 539 517437304117131510559778325318956827055177904084841031270400000000000000000000000 540 392144711899894213385639501764771296604020216903547570932940800000000000000000000000 541 230112695524590701604767624299466490021109085613540067665510400000000000000000000000000 542 105214743754579924128531508390342962130302906151815943731281920000000000000000000000000000 543 37641847337197999065741766459407981108915828017418829062733824000000000000000000000000000000 544 10561037832008774542566024906042883762296403700590263271214284800000000000000000000000000000000 545 2324759546298065959180815314401624707171044495268587784785362944000000000000000000000000000000000 546 400958844890442752883768857540905218533406850764053657560285184000000000000000000000000000000000000 547 54010739139025101087468206303618647035996745193381569990439731200000000000000000000000000000000000000 548 5652705501545262342281233291208563621288340757901072278439219200000000000000000000000000000000000000000 549 456230612219817996770082097236870573005560226867970679947949440000000000000000000000000000000000000000000 550 28110459075835660946823287553709264992998841061708818457209593100000000000000000000000000000000000000000000 551 1304675706702536819210360434998850166115276344951824353406857126562500000000000000000000000000000000000000000 552 44822225430760382831529402858956830284389217223930859781623491604919433593750000000000000000000000000000000000 553 1113964132029191867430657218112309458538496722182987544572701482534027099609375000000000000000000000000000000000 554 19425406370733107004281655203815773724219363536887887164350027326617836952209472656250000000000000000000000000000 555 227978727545409380814138870100337899957852252620420342414941292930445447564125061035156250000000000000000000000000 556 1697386261535516859621246580428678854538168058014466541417634450125350122107192873954772949218750000000000000000000 557 7334920906620822782480766746957652998680058491492964342844321867688081511005293577909469604492187500000000000000000 558 15876045507414434557367438271463157745606171683687384399855153632675278885244551929645240306854248046875000000000000 559 12879472401848307604623161808166636227954315546002150362785718912836607774607955434476025402545928955078125000000000 560 1635089269765898426368174838927404989877012715801054245275530721356209971385775592267464162432588636875152587890625 561 5444517870735015415413993718908291383296 562 1092182194752286325178268358124263363376578560 563 61775353990261967752938107911209709801288010563584 564 1560691623933877307745232034785053429703820636854419456 565 21528684233880798897585023419002926349504510390183846215680 566 181533706373065531856058418433438110728382113664724803635904512 567 1005571637964250325042342315813672809096113184848607733191687536640 568 3844970154474758752228376090648168470527642223922564025928393773023232 569 10517855779907038898615219227591648473496013309130425102864216034952347648 570 21139602295359394948632147629023086530323981939781043823566482303217775411200 571 31857833650584365888908974308672699038766747725720171207339479541284256497008640 572 36565009582876675178346916791042207780261800422352859004196656617824580873171763200 573 32349322980122206573399363909028977772169391688075232693764061836107116289276243869696 574 22263367423172854691983470457612243755304503523285208073922047392155849637540076846055424 575 12000215511521843730850486934989634010113653744843179380263567607734349605584294315011604480 576 5090038186041499223786942016582181767633647142123995384854330370800672748893270392150702424064 577 1703951739204354013945920585799665103171364639349740486274264452148468108541973389906443774197760 578 450746962125920340292690781818937481050886506391700904312876273478424321776932700108162252461309952 579 94182427180902325277463298058771052440781254268712771986900224235711787078312579000528154489885032448 580 15512098371504359320528149803376612320082672649234941004588383212587545740943585332575601821416654110720 581 2006217989702759152299056918343077561161106892033011872264311078293710083091020977355049492824411447754752 582 202583165879505668346338705329019548097796779655264524207032810070573849873585809758285962162157701509939200 583 15845533429970698287692751749322182789737290991717497220305694349512528998407662197055871769209315308936888320 584 949998178770177227434527530135602529108648908966257180855167235602229565082088979197320752424116697123027681280 585 43062444018647526522703171541664368255849157150638308467430946371040477165931362204888756534335319522916748492800 586 1449804833997815599203109027878985118253801498369115250327231386947005264983994137033092210619734370037799629881344 587 35421846334268110802736337587892403097830088495168496146873775558808635528917723228274043542118945503082452132823040 588 608997845357836237155176395972914931526115038728444255366236971464552559129939436911898927311113094236686810345373696 589 7065720067181530910358424637393460151275384045435114869767249862299845116841466037423086732071300159848063441739710464 590 52137302095667926342305434281000362282962593296979850207018311967923736587798083974636566164233744476552748960718520320 591 223812902151936236264243669591786118035182181580737408887313718165036553934204807750683718385070621951737299261292085248 592 482285002764997006811727070275311004157033800458875877733847581049754747796968789359072202299626546630831766697359912960 593 390320440639195594395043777367645029626368641272817394557795996033476393544578046051600081031795114391671358300080886288 594 49529298338685804591795327809909501865467232888785540597296082830005527211149108116396222403655819439852236753987536707 595 87112285931760246646623899502532662132736 596 19682944783031037439588854296685190292812333056 597 1256306392126644375256237738953009497880316033892352 598 35887648397489723223569687250931669316449107824168927232 599 560934598598382378745976208982964611755427876120645632786432 600 5371567084489329947978385379333151470823452328673178554684407808 601 33873295721102857296060399345778434899224378730249915162181991661568 602 147831530850823144954331597844813534508939994873493192246552757108998144 603 462856107170441373697406519821844672466726840355310320467386817651098517504 604 1068000880918206524162962476826027081843669108798006070832665634173137037819904 605 1853815904081305668269742211728177320656456270255788975137512895317090523928330240 606 2459423854200957660899498451532286884454544961816168764424481312528178232813462487040 607 2524821471624070000701354177545062600391494096441461826976006035929122822135367962984448 608 2024850173606922831299649802060233745776148969004145044745049045807940144827709505109229568 609 1277756827817602188337897438616248989469558367129024084739046289194253418783988329009138106368 610 637775833420281066474173275550608860526124000134811997393175741750805861683849916510988587237376 611 252678133554511432849304911496472951684458816801990230051018409523240702575307415378041916983607296 612 79610333416744561662940192299355658137701292949621171819530057571039271063598142952453809564930801664 613 19954289727832657787288089466627938606306989026491660084214624708868034995162970680622267407749112397824 614 3974458266154588118061587601172853018682125259661174903494359885838788330595273961840379310360457824436224 615 627381263357124039869640249816693571002007262739510774867259270287205410842559695850616613188442894087749632 616 78147266725550604605738997280219484953095956980015398814788350210861815840676861649718230402649969676645302272 617 7633789108971754373205498356478258494636944547607470137063913130683191868413846272231708387486134111737070223360 618 579964945975763658045181558646696628079252547731263276423850378965681007747632799501518568608853476159258372341760 619 33898821635822230508352905589158648559306400867448648492849852898227321491909907748542443031935564062429152028917760 620 1503163483507276053703478179749854014718773390229675144124855315353306507272881541679118065796989798785920913423466496 621 49662277112738371626786362523118895568924177111990790741123944662951520274505937955821163371856797446436172384243286016 622 1194152026938118117753181171578631625270949531465596741002480305759152464782438235392245246532374811325669781421122650112 623 20260321108355522111320625617466076530398815611568031549031390779701541530367173712481424079941961128667675378699984699392 624 232551127286459756390701158141214763436626908034796035999632444445590904037155009021704703497364212361803366581947011694592 625 1701602331471570031008393771378570935535523630871409724478867932385437952030064033738221454945109141989568383652637893459968 626 7259255107648875374221292782736000200792677425249804389107428517999166746966966724576767336015828517036142539937463271292928 627 15577515129589676527945120915838084565493060646761261431733984603753320109214120451792362959782764229090628590433712124981504 628 12578790626183251348294898351476445152020431095527538276201747065547753907728702081238710999241136447540787435389230567679264 629 1595471605159272689397698504139475579943767914690073788709412771181608491972941991921821799536100027353518994562236965385789 630 1393796574908163946345982392040522594123776 631 353502091872512739693233017300775055597953351680 632 25371282592528931562298704027535535449396414517346304 633 816482985870454606821130833991131637975814623134723604480 634 14405617561205365855448621869522531054626285303277495915642880 635 156047722700380167481142621452842593723508815986746740247999021056 636 1115662443216931947886393205045264215929141070720245883120663962583040 637 5533667788066716475110204979990857997833640849576640147755371672312479744 638 19742021025851217526005072007521245109054343118098528583017295976192970588160 639 52051332074405401382322563521040858087382000137089521484642894912967807871221760 640 103550641182400278338199388283596963217297997240582302490540621695778266080037830656 641 157966528704443616304596669346238897525577822383887067415303535230067278447159489331200 642 187132678731788563400995875390981716370212883619736056107528103457270750403250781643866112 643 173851956491985267679500519074171419399932631133998858599960984768800822227596998206208081920 644 127626658896488370799916034845080299635857009281862358514081518582461606808413389576322385182720 645 74454047746651528531081500800287213654544329736972644693686361449593641732817667095631938807922688 646 34653388572310473147921619260974587872324244038728894351643098898268608832931393308082726178264186880 647 12899734816228048096899898795618145684607533559039952370580136729722579428586704729751013753491042598912 648 3844534986995262949284685209467715428823868553191239858958287878223992063315363596273006945265527197532160 649 917033467253507980418356870534742636675888081333787070881738957313202410513487817613331639188415669715599360 650 174763093855088958058484203067481422653631349217210047992390522680843236455308847251527986082454762344056619008 651 26524545190595514627919172718264162890689071128233720624958033762655514840287733669906171882691008359961890652160 652 3190812361842763379575172208100184713376404271256761248953048195623267564213295197761292342810855495447642848100352 653 302242579944267189745750116086709939901849995820232040540645391136360420452113023524067372660476111793435445716582400 654 22348795565355976263196113335102940409464409480475231808931153434007038411019987427583509814013763921981049670100582400 655 1275711976509099952704913788796110594193599528046003610773424959335863236545041949989490061599726553332999749529004670976 656 55418367832939533912429217061458035468645123909977403771892175789291384675729124150963066314386887496227042366717406740480 657 1798934798552810317308123717619609570286545902921717261757516586596554466877257103168591626493944355213700321856280911151104 658 42614804133010887262924114946054754905143223198441619908456960117637364039136527523838676640770552136429808846228910118010880 659 714082835868652006319712236021283013310609874380637154523172478511247283863133343349577731374098339863259155531832048777953280 660 8114058879457504590662779344183640239976768062352604683496810882362125642929222750425703848857608000769996605204020273931616256 661 58904047827398157605891518827807791546259919070160541776364377387654774432612632322718855273748850708354770862375383353815203840 662 249825376885264277336429570297698742823662712046725365103674252990165147284086773650454356495766309488667644161134633702653497344 663 533993268690051400124211950420072660521575530625654072883150402528588240951103046969106347988109721053414855078137588405307106560 664 430284537638514882996507743297248446561582840454591141528766173137246375101424306229422170749370381047037129867150189122626778160 665 54553932450597422665628660310901142331914967271921376872397139808472308271787724539801739505723744739892207536727970406618752231 666 22300745198530623141535718272648361505980416 667 6328265739428136030906234622440721058280933163008 668 509011483892945478965680426198204031779896932337451008 669 18390254661553641993975228684455066404877533256032909787136 670 364954124845650214077678153471430468454107020446877885535354880 671 4455452853529294888060241942927379523006981369220689886441021374464 672 35976135987949795800458732718356787146710776625037831459583643984330752 673 201987373073344343703893403798415639349722892668835171911413448013525286912 674 817680995156837945110098005255250103530558344066297798361497933437094691078144 675 2452642513053295208558931613964930853304127171021609462683249499422831694986608640 676 5566475840297412365515920280607784445296357046621850719916803973050336463332495589376 677 9716929884487389159455616044102242902103054388863596624756668908543189781464698687848448 678 13215075251912664295344843317979280046041935755596100074234823656602636765238768677446221824 679 14144817918033340330790408085260873581930775022025068431166994177366094923641015894270141267968 680 12009845350859245550273931288543353933842813823214993120093599736788078362494747195210187533189120 681 8137693644824402941181404801810291172758352648019007073492195991328912827375382309394923997135634432 682 4419735734143562791019349316832067100963635647013911170227860394050511307948486980746346890792320106496 683 1929743902022669744580551235013708692563809580156613807604257255369562637903869743057760547605585462296576 684 678432291054504633015713170473517426495757929862629529978259206122998564758349706091462893075045602927050752 685 192112042660978135061122077921358455672352667441794048760974214316848801577788859461005872725544732737761443840 686 43775320675757449867114608945829091232160037473422011628071411655564584975922916371187489780353204352598837035008 687 8008459801012685449166629328064252538717171683911232446230087634648520347106854774755041112098083062951246156529664 688 1172003206541952104166344756617781867032093209472846376394738610933917597502121632334676901993134332037451261625237504 689 136496225898257384623770036807938732495288005412820407750188393720979886652380246042607795655220516845029162712184127488 690 12563840669581176704109423947629107635889757587935745359946058343707912956548876361997422751390720325086476011389216358400 691 905830740793268285348576332346504020945941128400306177372063842948969274909015370035845949629239069461690650169377694941184 692 50574960816662394139868111236493745613227167231478977868234452948400681623898902916307888613372807749830902062221234265915392 693 2155204275104328311892165879968951278234370332219898143155137456009477026557823156220155736528876328904936306692745029738299392 694 68813353228803952570223325974163722914386622946474588516043245142951087500100871660521347029849797908065634926767804445165092864 695 1607421212841742825453185728154522849550407570200597964064850029369314780631374393975386871663075276382591036782929412134503710720 696 26622309956771240574878498423002942491056184996089746451353972281158679658626983170766056494447406470413159658008094473739552423936 697 299649229523036357768587307806837458886947486229989409990767761357381075827391537343920020285716689686856567970963227718152615886848 698 2159176186471506423518511999658012524891359433154525554772718239552487045937128233556452537999287583243889401510722260305035698700288 699 9107162967429511998700933188969113660789504854699600494084883366126913644797907564038483607529107272472501848095259212591445801517056 700 19394210139638694629586506139712438738150284275373310035557202468866017748212935345572681883201171936942919736452859792159452795829760 701 15596339914607837577625728051085651816237856876780337401330633595058401697217313750989460023477723126554650796110255004892010656284224 702 1976619468344396081886594006474396844766256166675285816488083771595943270654277610802483648808808660136266507145917734994994406091577 703 356811923176489970264571492362373784095686656 704 112939336464808524572414953227043545801849569280000 705 10148658187642403512749349937636366123538076139520000000 706 410307079070698735769358483806782771010230812672000000000000 707 9127729747295426953931627208123546409778376867840000000000000000 708 125149732082058393001171919923881437102820714086400000000000000000000 709 1137177854014857513327956387769884212136207450112000000000000000000000000 710 7200011122573980661952563156047492338670429536256000000000000000000000000000 711 32943525155848894745204598769484304042687253708800000000000000000000000000000000 712 111956511271830228235656253630669314520069963776000000000000000000000000000000000000 713 288637880622687307170051278891569326497055375360000000000000000000000000000000000000000 714 573951220439042401964409958751933262715473100800000000000000000000000000000000000000000000 715 891866388635355732427508912466871296516465623040000000000000000000000000000000000000000000000 716 1094287185575231142050979985749115923710607360000000000000000000000000000000000000000000000000000 717 1068850399087875861501457513789738382996275200000000000000000000000000000000000000000000000000000000 718 836386211987866570050913704717020584476672000000000000000000000000000000000000000000000000000000000000 719 526825299543138611018397792521951442370560000000000000000000000000000000000000000000000000000000000000000 720 268012686853977225366436744633180260433920000000000000000000000000000000000000000000000000000000000000000000 721 110351507467325926829508372473543392704000000000000000000000000000000000000000000000000000000000000000000000000 722 36805941493008346989409342982461888792500000000000000000000000000000000000000000000000000000000000000000000000000 723 9941391399836000735039585304428301707958984375000000000000000000000000000000000000000000000000000000000000000000000 724 2171324974813640629810997465136112927545547485351562500000000000000000000000000000000000000000000000000000000000000000 725 382449285336493520023527962609201708829045295715332031250000000000000000000000000000000000000000000000000000000000000000 726 54105318863189904128559781655260778867430053651332855224609375000000000000000000000000000000000000000000000000000000000000 727 6114021802341493072563256576557091361972425147541798651218414306640625000000000000000000000000000000000000000000000000000000 728 547901769970859903101946246520511404220874496218129934277385473251342773437500000000000000000000000000000000000000000000000000 729 38580256616462264131248709530256438454867001786041669220139738172292709350585937500000000000000000000000000000000000000000000000 730 2109857783712780069677663802435898978000539160174153785476391931297257542610168457031250000000000000000000000000000000000000000000 731 88303199653157648005482581017127468387299351011753088119826671231749060098081827163696289062500000000000000000000000000000000000000 732 2776006034537507335429516594384326690561787842069330854146910758650790285173570737242698669433593750000000000000000000000000000000000 733 63996040755219175253241929686114088665614986113278631371214643513978259647956292610615491867065429687500000000000000000000000000000000 734 1048322240193862497847965078023542279048632585020945322361126972885228547660574349720263853669166564941406250000000000000000000000000000 735 11694399990143372966528156106257213674783799494862558621591598217657484925450367407862017898878548294305801391601562500000000000000000000 736 83676645112648159264824726209756818504908673878818553569944971134230859106587071746807815486590698128566145896911621093750000000000000000 737 351104848818256742439521909048292277134567245735132198083608614493855506960983157505387652896899908228078857064247131347656250000000000000 738 745082284181096897468175580381027688209987710233948169348704146074422997983726205093488008379676301728977705352008342742919921875000000000 739 598043357379947210082546752232203302822657087623567130791447035055455103261766538762966616315022716499072430451633408665657043457031250000 740 75765628046446014790863186515904134648140678330688403394186702076282318825392720282470432810180242799713568047081935219466686248779296875 741 5708990770823839524233143877797980545530986496 742 2009760997887738582013712159305688457608159874252800 743 201154830346517262153142922870036099767461653093097144320 744 9072636024411381445577666964476520698786881074044687225978880 745 225532736905894478518844478557640309555215996874212579182693580800 746 3461482084350091103669188028014627412061194000425336520610460645457920 747 35274125009254467451593870937357185185502970549021878521514630130643763200 748 250968344615843685024600072945108901157816534862180861304872290453504246415360 749 1293102746826697914197621597997023127921983822959178670838891336809228513878999040 750 4959885580813530965607282991413779138174529419881285636237098875225581531453141811200 751 14467273255680827881600138439023978015303989729189602266093408336069707649903668274135040 752 32632350104919641280981007914935443454845732920138916459221452509342449814888692629425356800 753 57680391374547937409315413035931325315177016987894521389104590093502619138956626845084139126784 754 80746940108539031323571228140703139895731070461956284644055818740200131817678545688841189375082496 755 90281256878359251536157776980700496096242635166556349180556267380779258373629113192995039941650022400 756 81154986727400722938130111634751426915055682075542232037746293990742227342485837321611538113742000619520 757 58949904519116411851406191050938287468707731876396311556949656636908089396374819840391693632581616114073600 758 34731116466761951759471637833718319186582128425547839257900438070736948180822118305111712664286478596172677120 759 16638307037027272702366950108537518989084865179579389324759661354516221276547036997944568648350549146468226170880 760 6490034369903598674495634683784141453045010898008302585953949484929386575568906734264036020794105650619086379417600 761 2061816149904602201858421225779709664374849111192586272910140201737109154238054707568474322088692182848472247707893760 762 533045404917923827971740382891623485468538388674164709829253833841540123930701730865122859985342556051246742296225382400 763 111931761453942284151574225859990429105896645436739757495458295154979903565306707414767350888547150525152735200548843683840 764 19031402241880793602937272098834764920661144805390685187703736532090796758001672077823149237709600110427888600486287622799360 765 2608640252607800966902612804484812113539060825082652903267672323871351789993276067229743385746991671386385199183843096421990400 766 286587519892892374048303603829646592451148462591367085587901129446674829429652479283565987543504870011159501263395105963887296512 767 25046836754790077914687383064651748918674222209672987182350616103911189028425848314744438976200477215450540728046426640033723187200 768 1725031306939625532824330488069376285248912959629533456108892154667705613252195786432704499933096200221890852253286394758322590842880 769 92520408558631116468149679359701194035895439403025117166090326838218003610768879108021837813434704837394325241042011003078158760017920 770 3807172904930725416881037963745506724626555064359359465910739848280280656325513223406548820690105543044019627677024978633751337841459200 771 117951755719267194757281903528627313307976751414540856141662254567944977928181594567668937074943998360666763421859747542448268010774855680 772 2685621964898368654823058394858799311071406141078389923440535742447564416805640069860634131787031360523783565008473284098217285084040396800 773 43539597034834763391063043969462792112264284794209537887715841765156744527611124929463241551389516623366636444744791683565746868298018979840 774 481616176902118119674650723311464355286595045792664832343782137734355108776504402438036490966769485186456693061365428902726330563692079349760 775 3423316391687170314359419923090239964627024488296886737891165634543228228823403055532830508642075141069175671148700001555623897752713800908800 776 14293551328389600559040141354931008979065935345853691175321634540286478992037997687502924004041453177041649686084959372692460626602704313794560 777 30232044030401662997484659707971586842494980973732354087643397256477787508487902500429807512828829868250549724885032862690353544209272929683200 778 24222403926520467555687371271427505187723343539629611808869959774818486775381726206087611992373261120115879637681535113904203535623889081093472 779 3067639970957361845045933532730128124103120810117565969215438984639841252803277825442016650349903135277833440956378624622736303031314900072693 780 91343852333181432387730302044767688728495783936 781 35665441212112294053209789992278533781243545608257536 782 3964849081397872234252090957025996491168198495013972213760 783 198914366187583719578350227348871304517349235436724177925570560 784 5508821482234150597880146724424107038499196066475142950298593525760 785 94351181832449262867623340491728417779392568865743581447778018294497280 786 1074832182219204731803265461958511163551913936521745806054404800109640417280 787 8564713873570518862136943785498917397830640781517918100970823849287946568990720 788 49522057278707019378993970123732659400459482858817052833735462257861510232874680320 789 213613303570867057939573788750851448157472256249586928273586860646174773034405823774720 790 702289973460366939352249293929015798116931042178273653053320359288159185285320339504496640 791 1789793804441019284393819690009476901251718934384832880674565641035243240805206533304106352640 792 3583741422003178767710170036549517463478426233129883894326363503162389108631781816770922652106752 793 5699062025866622358325942661055738172822834040437841756625068437651600637641636379224848069256282112 794 7260308487246450203725675493193102051711017458234302394474552202940687512691725093022823127632840753152 795 7460576875592572884244439169683767961464027345044266737069450049156884098013251878266856578757632385351680 796 6217013162462905188684001728198382400091928264317612582910143677752958357437310038910176817264886462210375680 797 4218318531205207560658303015040453594384223177313281285135523521754850899955154492771823318238383601368474583040 798 2337170941420430608598045400202386210106431330680661629270095624541228898782153974583515959586426562041014900490240 799 1059277192214374603216279146089146634817233372287775467741606621842773113093353843166202563457626747432013799662551040 800 393028977603333176902803548595963722207133819483951617489084314252910263649099439135381917291193433991165742109855580160 801 119351078073321487888041878017133786127989319191703866103184577055125021294997425840924331236674956377479400176138489692160 802 29625514476074976371391395028037066560076530610954356809374003510268447757469048538138984424639879654903082701675921586257920 803 5997044455894321423825851275645143702428683455805041918093031363561251130717992033463271878268592234483483352115543381922283520 804 986610704018988316487254483121038773173962429318075905557293257601665661148929112845384926497026197447069734368321678268610641920 805 131298297580656379715229192386465945969104622146947970640374227500049901724767302356451009163066378271873311877638361932468802551808 806 14048691546894562049774934565517373013598638239188165078091689012468828150358086604431189351168884563154017883885744936418871877828608 807 1199297654960223592997043104065783906473377858017732951684357117685851677528411869189094787066903526159906284694131043693678800572252160 808 80897924476482789102243683405505084251366577948044850133283681270667390670799259839760447847718295514836197285643633648929387251194920960 809 4260234938556962998532318574623682068883398078497069226201827077044284328454187599811779829378575497266562513770862907885946765335236444160 810 172532240020200176025602392165403550562200977032139334622194826833618234762216226570382868984932412530864657213263371842284044223595287674880 811 5272221506170270183118760657135028947003985328392536574139114211568661824184002013374974438564047860681782124526383629709334746541125932154880 812 118643994302915827690543937239830705498504347720545026775969513681730835738217631846658228862060899153299286920081106609432541417655650033336320 813 1904726433979231369745542424823447885698526478552602261473969410752461422197017126648135871095067518007474483260079798671461801217508790679633920 814 20901754223003230940601220109743369693268788567633423569764941498971743781209626400498909157056822279208940337322208800926234673175063297466040320 815 147639667121713842895199941190162893901058172164914709317168888211235396937470259719520023697525735739548160187003413749902625170720589833421783040 816 613578209431726850700399527280693145534201709224565154674577361043021383752593534661974055866990755065985585434704921660197487236802740492075479040 817 1293696488197097052439592381675272270702348941645442949433796388604559613513491976292358136035773412961762175235808586513950174947596588990217251584 818 1034769281805974372557522563316221920897132571532280773335994949754065688816349550244438712448640875379488773365517949645449808849275928557067566704 819 131004444331205088833404298881380659857169027485657341496063463190017931757198100111074772890132418517595533807493458368574575158802561467962079759 820 1461501637330902918203684832716283019655932542976 821 631270055966430224717013099007225915387536083118981120 822 77735711250617708495112961228668668251659034979718351814656 823 4326096441424443269326913675805628355171233768543174115563929600 824 133097021093148907908742242314966884289913425875637462274917636505600 825 2536393026798108364910617124174591127640417953643939419094929171724369920 826 32202466568033709448686874894533993684378052081864419845165561028906949017600 827 286486138584664264288260230550571130463678346748427488512030344157428598764994560 828 1852857659016448483685600034153367401679850800928422910530027428215177841583797043200 829 8957494074278782053708268712480179437573737656235755685464481020593523445307268084531200 830 33075682831238030179116811721340305575964632325597095732726393397271362187777953673164881920 831 94888071257085550229540059539420288647359188798959808505750895437428461202025628129410469068800 832 214394318856421125359914246363508261945152077736372745179396015847310901127822544082838256403611648 833 385724240396393815058591871510346450889975050627429849524199889665291756827181502147498713035382456320 834 557494500725908048534139753064885647321080625855196694018497876584126271378268202390535189263882618142720 835 651900349723429740420629430071593512732474037869470933540028685151070963789784440621315003438736921400967168 836 620202389714239180332882738057192610129173609021716207838690465082068694003947709608504791490637115661326745600 837 482142731871455781483302650302056252792528264604704777804857468855367084782979857232384362279646963307066414858240 838 307249935251681975477934205399202680384927756392076710663371649589026432411342945084199735730935665979418256762470400 839 160847673467124327538018480116098487817241347432965660638884345287964565806855324334663714993219701724734410488964710400 840 69255479056168303039111638152738017968585406533317005276519137431628268254482292006732191610877511635423849411187646136320 841 24530762355223268567753110269773603681871075911321459015988981681710423107265606861005850577519001660798199285001777001267200 842 7143009549512106385501186490241741380744921636684886685640423440406096367598425604191082582341466252350844748279946414800240640 843 1707049604662339610142354837786766944693136068496901663565373234347697207951107790537207821364921765232108707671298503083242291200 844 333927153907438951540326235166525649204818478059841857356505321880393835828391231818340885919542740468053379815508582991446356787200 845 53268845302265031994304700624905739856797831428289643301644685429470731500370447867266016571028798060029682332593024473108443884945408 846 6895462123650670382250789924165586595255624039388544635359646669979113714516499055644619267248556588863244485490844185509255154352783360 847 719745202165691678740072792834438399000693284674994748791278392300297171742271027564978247924828314674368703375313638427008094259000639488 848 60100669181076069426277636199118650499261955993288227510822474070399873384059291543409000724714502509712689748776850487894346592685758873600 849 3975469585665658432773337581248802622570190069515710138544262334005940426625379575588127602145642565264395392092200351771502301523696261529600 850 205778207814501397875183588733007309274036097597246743326039518273852365339125193181188043055447969984003766280615096425605291826113399614341120 851 8209199183291068150832856818954159679592955034042236871569623754640348825784052565531784517168807120531210157698155819674708804963988185651609600 852 247616137132230252856219926656887348967693354287491609540214847430645591431288546845416702140117642975486967735354953453471212854970407222572482560 853 5510886959716969772692194500664307654603243207192104647874320264560602867641398086339141732501057854688500662522604645889500093424222665492869939200 854 87656664806744898757343548028988852021753009380255042415761156976666999752988181181981855033341035091635336984755531394740300518942496980370404147200 855 954668383667140757779110845794791917393652380279032193086704999018566504905368715908170894307533578007808939465813600043732730697072276092099462430720 856 6703316850642241557993093171296692818942372931304291758178372751028269305098591764847505605256558010818958103419523790546800563038839044777680407756800 857 27735426396346507030085476583616505504105077623064162844852083363646425619393065223797422516452066645304710704121483705265126978259888361216624151986176 858 58304468318447571115983043787948957390347343093682920078095475568892322653207632305195303677303275352393692411699329691850381740546969264121968256957440 859 46559836494320169680132029003497213904341397034767969648537538365080638866564663529014896230134711488200464449021336673348387852936789842003923287962240 860 5892729306312396475141709920755116134768208062212821158643032199330518356549590227890947804126424422725371281829262922720655337637312464378621541132721 861 23384026197294446691258957323460528314494920687616 862 11145591250986857355280239587528798410707559252437762048 863 1516444068028957091330380017740096371964446419878363919286272 864 93368124712822650781938954733515494914013700517219563294670454784 865 3182564378069288954036138469798066834580772727708173400834039191961600 866 67293837372048539390184933338299342529177470352853999220558778270723604480 867 949462339660932967441957627196989503419098705428392170521937184682636308643840 868 9402466208265990368267241259780087240515370786188278390168086318838104699730657280 869 67809851726341801755445823087310568859281188846647192790643006649716751867527833845760 870 366235284000087281457988362722220387985949011649841058619889107520918391540581646781644800 871 1513796922885960769178449098476025751701121644753453031699449637026964079593840178807250616320 872 4871635963520448777224260146321130581511840434102288348764542654907195339504159041378398146396160 873 12375508181305312037197361004577311537412931601758182510273107041435527830855030915795570656255410176 874 25093716132167614496775210255477423957725408588828086400434060020863030195483402615588965344161260634112 875 40982256784041587477395014179953097200268830548551800847812341256917663042748637215661987172741296758456320 876 54302366069342826876958192956079602787997980415548504367482373961418571530086003051789403199575829208474058752 877 58717094436950500207766806158842014756420807702613434585125371024621428394061439616658210866374299090338275393536 878 52049897886637205358807696569813207308802952386822199558795969980152925394243102989597590121492055607231298792325120 879 37956919115831203294348721663206823653302131379870387927355035018206879826405888773155127302493383424946332470440099840 880 22827024151617307698809483431313758555395101761435943911661019358033244513617916972824305879421188474946121739412281753600 881 11338687456855570470220671544586217730408425747611850446389587895593483711568664878383701560240290302141236714864283819704320 882 4654943217298545092650230315547721819383909075562819108622518476050121919838456142782846107541147900507979896623113518301839360 883 1579101324665173495691199531702679253706684640455224965571616996816745336268835669618194503231297661082549831825288550600597831680 884 442156313888166124474278533906772053497115020416947241318193643167356770984844719957436319306808969692412876467704799724590973583360 885 101987104231325103733369581029589933366349063916931346387534687760488419485979752537503754588323894828494385245067579195403143426867200 886 19321201928863962589527533702103238901421414286402851244752477759505129850570149168848742547371491065521190048714940209621137014361423872 887 2994351642036472414119673853329075178917747324811252909272927719769343995470181775290398120227945036619477377078021709888592452576205602816 888 377660710478338696568966263946929272928892978723558660017332558575277343913528020990714032106855484444997354715924403550033389373817507282944 889 38512075181525456457191574557522305675763640746446316578510914414845017434181991495798126158975570544530067417338863395568454234483650113568768 890 3149680301205321544360667959753091329453138126762029490997316958513182373569035480337880611136922095317503696389736072761656246235436379694694400 891 204531719133229337188243752548769697490926793758632494573791754149810740797087280636514823439677006244578896795846111279043502970191060677657886720 892 10416135177551737864776830191124475071347406924889389654776455200079642558375320590964016670319411193688134556648133378101234954017545959067363573760 893 409668975217825877661810120356512520001121826864692638612783953603853513854658680129768962137853981536368275316776089541180512129300062538547561758720 894 12205960658417208788316036794092329737506287443081262462481080518590933658767123983896955341634284262127382418717842140714791379833459521050776950538240 895 268819894424028616824517830800837786322508996788321026547417403109248535726492062420288124515724374302415401159038409550460990459311709208819700806451200 896 4238504099459987823407278762857505216493827152354166580018848656735030125714339724326363304094142216443911281971831486639196289183904708030680624141434880 897 45831849622285733057930961382788083304892369831370774724207809982694612998930786239972529226733733307634582339689414701203147202920535797639404540070461440 898 320002309508033528752790263141243688399395475440858040954460408416334313124629242980240628894900698063812132842689572172218055149580646395207288388390617088 899 1318478415191891734197351748074179287908753247794300863717271383720171700427972999336649337593882122584690061694550515965556328902787723096042469920827129856 900 2763813839537774512197406338997998148248357206686629336096726680394432462344299535184450245461372304797325290595715221667087862040927648615091460347060034560 901 2203693696825894515570362531175602921676265370007429339857679409865421901977995312255286775576781690711663648948365990979695402962957242049695031288298215056 902 278821001275227507305396478792035125760868941632037553671017364357972588207581723959129271909867195623579394607796306785540729338300992515433974995318219283 903 374144419156711147060143317175368453031918731001856 904 196319422738075662474130013261246692437926381886845747200 905 29440827506546896952677076359020855742883775877680633741312000 906 2000486704767774417638602173669062968648153235307519490916352000000 907 75354010199943319466699685445123640252246823084489193490586009600000000 908 1763219616510889632918954429456706996981906131634645574389805875200000000000 909 27571110521486755361990659437804115746536641133544798763368673443840000000000000 910 303070508994850035681796254109447848751706431831717353120836684139724800000000000000 911 2430187450543665666975809611809254185644786632588116393042177747530547200000000000000000 912 14618918736895266287721020207033333507728071283546470416924098891308072960000000000000000000 913 67428131098177530119715022555364572976995312715973770415203374428692938752000000000000000000000 914 242621340494964089108626761989233751026117323837892181412965975933441173094400000000000000000000000 915 690584999787278019446746962501845081781365059167105412760440067091925352369356800000000000000000000000 916 1572538038377788128951186225643557757672817257459710789660558705126124356737433600000000000000000000000000 917 2891118203816663375916617265069902560507178424345291946214105306868598942916935680000000000000000000000000000 918 4323659501984691539265623924704337478425150636892189628971941222698046523973828608000000000000000000000000000000 919 5291454486213562524524006169142995689038905280073677351941308712469760364607281561600000000000000000000000000000000 920 5324998528045809215527685136822384322424776911759858699440222365914881166918631292928000000000000000000000000000000000 921 4422819547417927945587436023281589268361560731479410604516996816565821614861037076480000000000000000000000000000000000000 922 3040240785049479518467314954667703797173840051401054364430889056650483552361207824384000000000000000000000000000000000000000 923 1732815591501667427908443050048456976546595211461178308339834946989347156563495957299200000000000000000000000000000000000000000 924 819735232944017969244187567872625703637146752564744916995883228642728364689784769085440000000000000000000000000000000000000000000 925 321928501070434102381726559858234818829431169971485026753738364741069217577958419044761600000000000000000000000000000000000000000000 926 104892927138207179924388299495899764194799916649763174622496100514471298315251195104460800000000000000000000000000000000000000000000000 927 28314707334035047464522477736611749830151087725848260653869931512042397779568770668298240000000000000000000000000000000000000000000000000 928 6317719073906569965521577844981496680852461448829893158394728468624460004566281955364044800000000000000000000000000000000000000000000000000 929 1161426745887833683259306846912424114851606406745897301203486633583108531477148411580661760000000000000000000000000000000000000000000000000000 930 175172091185338416975086364334821677524504070674015049183199271890085342314878326925103513600000000000000000000000000000000000000000000000000000 931 21559523264572387110376509919674290403736909896600683258993084729070800839124107993998069600000000000000000000000000000000000000000000000000000000 932 2150793980556341971719526863534719126502253352319962595502376682105815701040688746968455142500000000000000000000000000000000000000000000000000000000 933 172484054494325836487155533348273987326437966288125415627186415528337380225620466665823214873046875000000000000000000000000000000000000000000000000000 934 11007118953761365544644036387922208081402008082922135538343971812757858740012473520811510265563964843750000000000000000000000000000000000000000000000000 935 552001392904263072712508432407826539442846046880858508416695623683820531568879747427776152207620739936828613281250000000000000000000000000000000000000000 936 21420169383461305208788329675142579206811592912022233079743863563205694106489701302619847154653193429112434387207031250000000000000000000000000000000000000 937 630818167644733410870226964278145929765816951587067801635119895016961168149679722465061395485201042902190238237380981445312500000000000000000000000000000000 938 13755516885009654608261739890069228398062457168661664587969037952205868530829283686549502763724077067308826372027397155761718750000000000000000000000000000000 939 215085342084563419510247513180728356664196014720458236419685674173005931609279473264225036376985530104377630777889862656593322753906250000000000000000000000000 940 2309987508401442941294178528383565695390132198636272748574934993905357623601011640226254698116341216898028676496323896571993827819824218750000000000000000000000 941 16042265222766129876287375983439567598977202902461085470361110301894211324617201587674321999424885469582441333002975625277031213045120239257812500000000000000000 942 65833947066001056352907663125807865248155796558906961835728103985580958921009004405763456274011163796180783058797914009119267575442790985107421875000000000000000 943 137630285749958805598888271436331546995927555016812152564564684981430100753556150703599818165431324776448540972168671503439441039517987519502639770507812500000000 944 109577447973492400505285897861537109944781433844747406951107094731578659779361209465931753553325152972727083660437700368683877627518086228519678115844726562500000 945 13860242675218532802007888866414664204325032554767157129232296208607419763758486316375296208381901789705062665382744838300788092766424597357399761676788330078125 946 5986310706507378352962293074805895248510699696029696 947 3450197080640857028839670508648276588583285652651130224640 948 568970577362187968272425667217102474809176846373366166754164736 949 42565516947859121519306846355437832459254822518494727030282465050624 950 1767506487811757609138267228130583844225269470816419480728085434686504960 951 45653300668818547284924246117170827861561383031479847256865373410672607494144 952 789116204625416358604836629610150712211418756627421672338589689370461340906291200 953 9602731138773336967722799298899667994468419859901125283958959079905002454197951528960 954 85375887869872927606719451440927286994547811173932065143875635763302970082631846660669440 955 570393779282993302839346403514128071694840535234946162132199257795410466389396447518156390400 956 2927033736328928581052716503105963030795086002826891216572883233087317269699659648292113329684480 957 11739592604085227673499082028102613220427068373104250612926168131226606958694459663573331873680588800 958 37319930096534857069500111785697645375473241816730950613480029965806758989550513381306350559793118183424 959 95113848958898038106082022878622311005804064313531329198856265281332417997773810090074214410426842041286656 960 196159575015813065463690679059094415247104033888044947098194771750076505100140924318355289424932536686666055680 961 329873884933618423372808785136635234508845592059167469647990387614660208053925253043251122297250087891103964463104 962 455148647016612107436498121429540224739118906356012240738527987161133901128154210468504536788416703300373993467412480 963 517838631970962469111175260110753343935200580268969292685350119446551764088383180928642291023070771537651209309872193536 964 487733138395718186510838572733672604343616461398839028924620904816497757222454322925228301614048766902496915947004167716864 965 381433354633397344659510628993836937355695042215044740820243601972097471104126774925842606551366440446957149720270016715161600 966 248217522946369521185137115286868049278768941590317063232224243346999763407918362120324438504395277360832702401715883944454389760 967 134587138446318409991352673345966563833450110261524688289788896962881481973819405854778614594833868303307566433785858871173893324800 968 60838433595427658256466084077627360598863204217343966282795448510858537907740389674079487994912214743156394061812475179478268803809280 969 22923134565445470914690571896406478083543998920724262833258915561947884101398850319756919636299454583117980623784243513495521812671365120 970 7192498953559113525487271055136186938732394329727376562513321156087327652823159039901535782694379568287818684433986635833606058040256102400 971 1876045945067682254064335671337109639916845164472533273567123503175919757449294069285752510317023163897865746794315388587111209317382794248192 972 405745138229176832276767177009291872489762276008360882574683482002416458898958422104818227180307304351961895755455782883526042647571676927098880 973 72511728015781764638261754121273073762326640751144194227128121777356851410980107010407327424960669128999990295196891598572147896654153312834158592 974 10660450720485599920399185291517163380024160814039926434372879301827841013922908100761256202797836117643752332628260305637450006468066340332139184128 975 1282133763294843842121315150500424941049833790277566787845894969844305010080230266122806380280352037729537522335751624788715981445288042319501506641920 976 125283122669232869177053845403827076201801248646001411902449073501095760479862205268414314347857587732626389121564785865906731476278948179493306339688448 977 9862617944576058170454562872984169240454299045555396286934589001925978897799060269294165457698207133358325981178483610829192793995951472108297222147276800 978 619093835378874605307664718823027068712608494450818127429176128213324959752816708569932709868139826403227486208684618879238588676096107184465314367290736640 979 30598366305857195161395522199067577594776246139447478400727648135379287633006984766940993252745944423808024162121956307909233343120895566188923275300527144960 980 1172309691179568705604073807270382406618277582470183641380819428281391393273222369543518537049937929862600107304699663948405465768211613456200779290346363289600 981 34144905534163425465436038758202143829505600662039070854792444785142436436614891287888793925061367435686445987549260028498455444445116610770812521696193119518720 982 737565039920328103161773337216986377413036219780176162385627895487280540492974064377940300281933476371891294748174512430664409985745113090537328700680609936179200 983 11441876365569452039812231473760780631715623297837161192608342257338594671175905024508408605583104908152137705075515596790103640666025523634847088403740761964675072 984 122091488079410501629706926726826149344157264203002076691991366370952758081950787308041557428090020276978661122720739030222219628103121036267139490781833403163475968 985 843576989964451758917281884489423494753462450784313581866190346940489373711920803129168587061721059648659462668457832631224422193079834886355263028597581269971107840 986 3448706763833838544962526704159191745565023227616148650309904564193514543779220672237094077800244359827540456061952264375012620451847908316648217673162472872444383232 987 7191245269465818013560102654949930848382399943935487750017172617831888659417679602968676096882360112272623524812550513073337089755373058160642363236895778680079581440 988 5717493218969199216873573213793700272206553064668876762592434826089240048648363121309864430388926858171374733120398616959252986592270869455661979762611780339235541168 989 722996962282442342831396612790773144886584471840395753409217775973494017779662197026102042796274181193182560728887615807347398013848205875934000347888408269641703607 990 95780971304118053647396689196894323976171195136475136 991 60504815627568548459547076716505845232166349924912559292416 992 10948064662260762977701278765775771464418638744346089729858469888 993 899716059468837849293607726950990064860222888999890783783417752322048 994 41089596635975519358905813298608974376353712670163152773290293655574151168 995 1168735677333245682659524673814738781671487403944028378011880039437201148215296 996 22275992441001912719707790952470751046897768217229061132245994937919356647375896576 997 299331659498066684143152038442490675161345287403996113512668749300171897863698665963520 998 2943054875120490321677135849197848479370908214220850521174874351939886484211646423021649920 999 21778257556235364111820080360081936896866900546103662440184983706076640786082526888020641054720 1000 123988384261488354374491178132525234677559454443462610448131902703880020260339781126258264039751680 1001 552680611949826532334680101009894854367786695463712498642610939081302824362238365502442419502794670080 1002 1956321834991888633297153607669409160084234666599479807343691682906902978323689010374103237181481347448832 1003 5562675732553602515406526978689524599958490233791864455271060140622515355851978695292969343179569039589507072 1004 12826532622700192230125596440085541680681779765897073990183514378693034999512525008787087257760509204380361162752 1005 24170721489355182002559137559327165175436057556510373635074086396064614046924128730167534564332816980104490344513536 1006 37461794385428799911182983544990835199005889758423432858467838397414247916900922955640280450116553287632679360230588416 1007 48001229508776423015607125577332300907714443831488119535164135697133835812463151735998430527928020654481220372591932342272 1008 51059645685222862691176708302356263279485617757335781908148297211370389393422955539893688636539812842110788602058117126029312 1009 45233807296283256719774881643884127265958518620720818318457403010470411345724703448259634412700931433421792505179867617366638592 1010 33453796478847416439385489781934265304133410582587177006715993469990225391015212318349016091782011845126842422337951292798963548160 1011 20688394567642305853769943246589637586843712667042578681560260898608390432134352738141528494620016351805210606121144307213036117032960 1012 10707595987263574452719799916174545296829398025056301454382650600259012483231627229809199107202722838127638306406160321934637951447203840 1013 4638926049554727999828508570691117618998128817161281901819846596484762340088755923092244343040733010543786758885919480278785660493118832640 1014 1681408775423485513339627535631939786901173340167539142541200000581459712421388908860893264609655684416529834377846089659395881570765362954240 1015 509234428916713452250357253607728634342866242226682376837926434293748973432846117976861065107794337621833313633499839383814623861724769763196928 1016 128612712071337488228337314200664614222549890411298912743743212358793191665855705399482297586780831851264822166887673082126021944527009098779066368 1017 27012079720528218597714466138197919942415620354679131874630037483553053402639020065473844523841805998701062858664472762820611889235564672348495806464 1018 4700542975587271105361466815611429788832761053935656305129537891406348523546850067495491811855806716874762598091048049465987604188995271725651480018944 1019 674589730098439513262778222115839974329440858886589328685484020323039325719142361732078030329050377051615915092843331148113806076102850945356777656418304 1020 79384903847941824872991558721315309766004882302243620954412832389541516635050447116349340301667947265445512418064522927613767561442371817524057396863827968 1021 7606546250559038647003622620542805266006346847371835341692387645454334918543160382362134570921513834148313353187367977132604671623205973789613612587399774208 1022 588393094244903760965973581809761333125354232207346755288529321676208856345511458873930350940129991018445215533175212371751578163353657406128217043992125112320 1023 36362014616288772687945714062024338179367846026536992509745636842244490527677854176400696446854037365574424932659586063610182416734823394579598699364184982814720 1024 1772523247180546624961140192100998902601142786522327594354741814730757107510365551926772983917509103892188022031085098558098755520112953992311788676479029105131520 1025 67093303867561641476364848533955793219962119775861111826658523233190194648692782997843915318561670680752113965708318975828798945427937490666230353124098943987220480 1026 1933772050277022250916708349537004547863963861870318864563860608521338193666315085646547111526446679978175815556589278323668360358409627286096442778388654002672762880 1027 41398401108768360133814180639682737901703939864526474935703621297560864410894275117314323433516173384073326040604712631356154276753953129008567360128693319878840418304 1028 637397960133553281707423388607962106751220065740114339646263306799302465757029932962800213355182554108579934566266308879879975230290791799252273740211115016130956099584 1029 6759630192842822661690543728432369318809707345180367883120565747898006711766769119885801532357644975904902419509901382547811845398060732748375105070391268557753935724544 1030 46478325310336804082682983396625692165183760313518831599130209452343846496444946352964786404344536331721121584147507683299668079338575576475589589637646908199625802842112 1031 189324397846183130764951761709719714478617687195392202150820799552167885445811265092039267687458970466128491660022543235080568321707757859891420509597311792458466932867072 1032 393812645834983345270268619879908051046515414988104420492818159992836612556793863128687772939170825909192169758150883656794427961199356619800404899296299030478864646859264 1033 312689451449368792891519420415873263065301584013710416471893809673542382524294726327419391484680444268916517306968038236314020036152777043448176343958097896995096919383744 1034 39530342583798043419524472183256705131835001388096913446020666279751806881622486709006144662125794801042002898182038924761289464797723234185920020756066353455346059410729 1035 1532495540865888858358347027150309183618739122183602176 1036 1058871568198151139009212797624708332290309345345076052623360 1037 209786732290754683252586841412840267065228036654601601893194006528 1038 18897698108674249968790550063448553778208171348115603236873235479920640 1039 947101644792064381032220736341849503119746090505271097344187081337067274240 1040 29598218978246779258758738575574099883007118527215513644946653528925040749314048 1041 620612989017630280266048333891089761838569677352110955481104352306706177344887848960 1042 9186491889673305977203623927151904343041036952948185094931007440345153015085016595562496 1043 99636496835660038314377825257869035668409952652108076377620619002054184069884749043833241600 1044 814534953081055628449181595162308779708935566951974032998826465799409684233046364785521301913600 1045 5131142573560282905024908229185085100056946880624786621525282350641736320583969748807271803372175360 1046 25349739337633714700759561533054417158664861349077585746303071763038312155848662593390152666995018956800 1047 99625098777992548936138137164124880354641388946383076806954001979254741464325741938312054155876821461106688 1048 315102426138406919275755522653378454041133290295659057271605798412926863011350561073013309899756095267835740160 1049 809802369574804458162164943028746303490745620429143926875707191376449178392170550558986516328238690490225168220160 1050 1704434911539109578335392339527016402048411389371659134858006693162878810092497600332987532685678418137178465416249344 1051 2957212729562736571994061270787536032302595128578891507279083991970263374134170401537964189389332655735243314824594063360 1052 4252078334887648385145452074238055826199773875985951296759368725892542689599997122086093701754890160998244534482484460519424 1053 5088743380673339814862970390880126131476248526580431732379417410420313894460347907161431174372903336314635229417807702613032960 1054 5086215748270439570415456218087287647772784995239926320564978949798690646440402142247018752967211532354821052050563988918642933760 1055 4256839265453725485483336969593489273541137923433041645972083174240335465277999878473358811047582374652785226606153600617681715724288 1056 2988810582613324917841722312456707760651152398348390565553097690905880885607677070681506664244127997959035867619657288844539195922841600 1057 1762524243071491441361247297067178571817807684096942495223067413612735124007132075225359339803733826820670413528248415786843283072032440320 1058 873398732126829691710188828478189838956179447394022787410106324927816064209624643846215466996226584967538199799513471942670498963267990323200 1059 363629554427199922219986272823234693524167273366333331027092027582056420441274818516327738464986273554948443111321397951464852477222673658675200 1060 127091042594226678462406428727429744802960526138864119439050762658354653745955069647408054505822681189051110658116568599581630477269681718069035008 1061 37232579848683648266999562604664353185612598477214638198400213404734724799655209849652810118964066848815999316976296152351491107863333760872512225280 1062 9122519553453087196263191695464879319748767818890552883056791815860252694207036587280192305487560211079833295948995708402725446066668165499623208648704 1063 1863739747256867148164197954691069053787159859578108596001479268761646855939024752777975472411410019110660350092606088682967995531531556213052132997201920 1064 316272128257822163758937490883583165185010049576647574373060642592384784536507411291650597297954969776127529933685149124606667216872435357143473268163870720 1065 44366412195187860918426558591374599955086947998290041237640858262586716078224783639393943433308917074425942260549862468266066747492098225665386976034762522624 1066 5114511099396202770592943365572205647376236307047501494421185901930653455966591573644785004591831377931219089827567646837378870652592116357199028853577277767680 1067 481055730304380500124997055165105120706693138839351443295195183039950907440770202598294219576425277408807234282508087270072308105060564581712705219350569689284608 1068 36597617406191679372990380469590302436282816369482630120037346675570892016283097735975073227654985292917744510554361091478045980632409655497454386433420170992025600 1069 2228418159857891888880392210799097753491602958497688676647274028091195270491473031997129274986845097137145899205151942636247785041301355567458968926876120852830617600 1070 107212414753317903195424545884102436688364580154496281291096921739184014991728223569181603585119739477105505512938289933104813549575976292251094157667996157361898127360 1071 4011770863030889833253639322883084400235586633592154300337685162081781234489994046839674735178642192158557632206097222171037447459269057707024092388062416144207498444800 1072 114479405429371536092421807356252426880803752604838386338913169742375726388067140256476126390725076733548365092380624725453811906954091919626026483942080288689141690925056 1073 2429948623617461612392374367866865209329979174608680820076572006074709646837621296472690027276813979230640835603222710231074033838397561140865837269799299907642128355819520 1074 37145788993996149073193239710479582170155828801303112103739095325984360257973732513879858336275072767421560474001057712015999082149364827703736811450014772612418579747307520 1075 391625817737511946206741365563344400400655625155034928777974297724449231511468202363637751818244520076064509853846105097829788471304142537078829848587186996763636672194674688 1076 2680307868990507258195179550586843852617218546795070361344185868636632821712295553000987915558142249187207230283692363983631750016329933068794823481611304334575840943836037120 1077 10880210521132544414271706793338065658589797444122538069750589793225468821862509546275088690557341159568266212734929640268850255826092243011122516299619221173834577870542266368 1078 22578945300094877780318766027373827615973865435740461546613029790923242610726604238348037651991114209699481883434731443230340058263800587503785474508106147388864309178518571520 1079 17905028667334558500270017378002042883798478645942935591244493714756962339705089028769161752694562382263924554078429304270024836167249680648510678728449981472853550591226279120 1080 2262996678788117810450793863053035975591196606640009915004512400059560517934948752247213499298896078869468242251579259289683694571138501304186766339290205991707879310835543611 1081 24519928653854221733733552434404946937899825954937634816 1082 18494520921108272824216821210242393001496644986422790757285888 1083 4003976508399344586780552518892392253532047827267004516408508809216 1084 394539118212341146236061949884006996130527837461153954925395873871429632 1085 21653139038445761262540421502809840524900830552025273667929396314985505751040 1086 741876257282615475694041363686612335340610625099330158581102070076008411810496512 1087 17074644082706097987861741529470528047633562536557466205566640978665260111538763595776 1088 277776408024635197101530476109115646896062664474194202184374389241275974801695298591653888 1089 3315566141302492954344027883670416780194002800122715478420055257316650324401547564554320347136 1090 29871178704297147460543226214443161179060343977355589763390685333887196516405192589406579877478400 1091 207684250678860637699770779729485045149645405826625323609372579511900824277595049826281265708987842560 1092 1134200427622150744903495914831543501347867500475765087816678990401973237592936378873969130719156035911680 1093 4935505060184815839437262884212066183276220837093742660527373470830791598882969954005732502706208966533185536 1094 17315064722025754925369871059416535868026610665529588934671127969001593068954238363095002170127113796086306701312 1095 49450569397293352536904096633429312216732731505699632777533390786538531370460478803443135042399334743217634080194560 1096 115892354439496701005488440870104936111134829556757659377427254647331702119811178123749331285367080904204847230343970816 1097 224366651630891142825559170447058663266579417770078920377793738567242382466898774776166473040835880476115585405741986480128 1098 360795009540060101355874205819117685935817471659594566255792262543750050183034378191086446516222213079950099345424844610076672 1099 484066536224409031239147736311199725500575959212694877633456461313691637219093032002551626810603058117003691861052166117380849664 1100 543817886857250937519279580624795234127522053449318565691946524815221256264694743255457683134172993291759952226350361379369899786240 1101 513009235732163716933131131999309073577404773006493645507032218038454299665786315400148243943803234402515087207238019690618418194546688 1102 407217911314906130105389496057436604318515460076008780040639985669860740679349780340112108709825528459620021023855382366785329099328978944 1103 272379037299824073303021107668304435522082024140897406865535458596705574117186105205050271122684294170952374573754632106101624459634975703040 1104 153639540887359461521597580014554243228075266964866630781305403134972163730839736342509551843919334366384810066635031288196061953351059012321280 1105 73094036073261532849426439252762831495451200489923527410952024703676516935151681038121167776599190276232057825555261963648703801485011438482227200 1106 29316276511066984889387061389700973539486908414379008078144537369232592766844707709636256920314551533204803453629077345319772875655661533290951606272 1107 9901674775198294690559406091216886930476332330560823620611297228378547272206945486227071482010716568278422764225645104103614211399262885242842535428096 1108 2811400521967097626571787734035740191419109541038553852097657642593936160720031135441700091471815501988689445306158733762873916886613436939518904434163712 1109 669408270265072033312587431645817950801044271991347272225690264270396795089657234930137478699531320117489937098779594395579293723687370383427279140394369024 1110 133237822968996312469168551967853158152443238688102440503082879539561549709971530453454785343421801002651497426922383420303921178849664007201395327649059962880 1111 22079295601496391693040149253727754859519472730973916749937257715240152328234496353359732785593515813017564941895437173751333080900392328655662945831195345158144 1112 3031171867576861773858797633261767488571173327780847713812814952049398055347621570796957600993624099472839987023073589139290155820753861119727441563396960956710912 1113 342674981519304107713808960864941308556600179648731973148847983362972687638377008717937365882882417482216285329829180003683546953027631099719571794038216260872830976 1114 31668782675561237676366048720965955698012245944412927179979024950932852586365728146080518569169971474666279692081857599163350890195788132129053310064128484351800246272 1115 2371551921949647592056671875026141011840235305607920591788750551742352106146901225197713705750322412282244038881745406328011564924967917607226640440963617856899619225600 1116 142384016854429843021647152741446223258252260152515136688962006339975113909301193166470501311004342004447674020914175586905137799546003907199026328873109540066238597693440 1117 6765404598786758408009090985493661932218038844930862095188220194652700237979383812546650911072595223867582106929956924810072441194138902689002365961658916932543744122552320 1118 250397680883609638726698633048909675446694266087012049316300768650331730362024802094505335780961857147158476399528547615081985210331990994996947702893101684333749102568275968 1119 7077719154140421738254530951335505527802122826173632600480879576484065870490352326923543816706670426291510815620021541212302327898083832187851928921636465729105373935861497856 1120 149014588520351771212666597366360241747713145870437556868449677353969536791312213426391748954956164841760654927696120520801370092479374548667797792705048179384207349491884359680 1121 2262408816092583809777587952480133593937371930471464372517845960812845479502959093116559867684005481176529693417005804802882051381495448551310344578098813947105610576460899155968 1122 23719142560340030606644498260102199896445154432830368307777183389557740163947108267706772250762775213817277971863118784507206378899217103995347657157185908769506393399270513311744 1123 161617802524459762119381511647812967624228577223910075231589962554846293076138555205406412707600243821669357020990636318699706910004723266115358629269302199275835711536468489732096 1124 653891113220954783346278726255916900486077970520394793153311354113743592736477983680895512199695373008241638741101048826719884753569631161482368183096188388850368984466213029527552 1125 1353941578998349221422201713336494175889959868256247103066663185105122015507963662104841982814534589141091499650101260366676842576997511790329976957258426976307179203902645355365120 1126 1072366366003362858615441631744261733266690741808450658829997242488479882063038252156115229795138247388397470739352179570639927788319732552615748232905506860630109243091023780087264 1127 135502815269446665558744662706815680969839998625252596835855629825310637271552387840378690721396544846631745623314881385964012614556705336132152969647027361465489347292751646125157 1128 392318858461667547739736838950479151006397215279002157056 1129 322422962839207049621099317719775269388893418907505808690380800 1130 76129401656658808782300898371088674880616989751312776996755341312000 1131 8189603390045058707700487378676477796560301106205116781681090494464000000 1132 491201321246978601937541888563023180507337351609101585136256614714572800000000 1133 18412444299032163386917594675395561097622409240550770795907939533187973120000000000 1134 464163999966743387131668656828382257232742997178168175180832589619035897856000000000000 1135 8280913697085257123628006710819460549604883291666063095669222557664574051450880000000000000 1136 108530964029032374958063935379531339804311427663154620140344925607553303020830720000000000000000 1137 1075078335868836843399696868220472162363645334752884229400635489651070974038114304000000000000000000 1138 8229868644781642755444777699915422501844021597176376037342587972674883717552930816000000000000000000000 1139 49559189418536520298707635800748714056759718024730696611581652490268927819422420172800000000000000000000000 1140 238172171997470540958032889976685679372901562379726090909646750308390541676178009646694400000000000000000000000 1141 924332586048676903780837980658049437154942021038465553536296659633678330179029253383782400000000000000000000000000 1142 2925385994449729992454596521313085818349229566414526076335444305815241857486784708875386880000000000000000000000000000 1143 7611754092312419929459860696559749455677534168700457643077854909228842258520175757372686336000000000000000000000000000000 1144 16393382890289902126487273846766892222582780265033570850049209678086321920977685345637027020800000000000000000000000000000000 1145 29388023170796460022449222633322651635079720406264265163752476459966664248102252833204995096576000000000000000000000000000000000 1146 44055145376885825029430320443914636625532303275128278696703547024270128224966911816894227939328000000000000000000000000000000000000 1147 55434292902718473826094474125882491686622317666744945874493922331380285142689735554214624074137600000000000000000000000000000000000000 1148 58723591456435419853046802487696479474582338574028554133891294170936653434121439756116764687073280000000000000000000000000000000000000000 1149 52491830762166787751428053612821172529509213846719242816620012366864508468622350299439568775020544000000000000000000000000000000000000000000 1150 39657677557163148613604938875800056492204304828646855219249632638644103694461739860223373451135549440000000000000000000000000000000000000000000 1151 25349237479354292026554469377819553628389582422017165167282419047213790408596413780190913107696025600000000000000000000000000000000000000000000000 1152 13714939805873860740259875061653838214696621331452973258714311351214170340008142621444490519715512320000000000000000000000000000000000000000000000000 1153 6279879331332941124616419630712048825181583469580185862156521717782973694839390157308103205066060595200000000000000000000000000000000000000000000000000 1154 2431758516561805369765120421813712066958977962130863290368315840159189285456527547920062015998378639360000000000000000000000000000000000000000000000000000 1155 795287893388317452478708432900420663262054386750291518071938444606607084274919348665889726299065706086400000000000000000000000000000000000000000000000000000 1156 219236729538966976297143954158932928376927939204600451968491959618116015419536918661244154459675479244800000000000000000000000000000000000000000000000000000000 1157 50809609633061491950630190786013730422890399615686291370105014417522955089509367537812797022245600296960000000000000000000000000000000000000000000000000000000000 1158 9866486952567601702810642324507430592621212077011213495818804157255161950142687379717182741435550610944000000000000000000000000000000000000000000000000000000000000 1159 1598638956189950768413109714382975991302035723124990374093318001737289309159663971156316857061467250127200000000000000000000000000000000000000000000000000000000000000 1160 215028468253867055881143158818027455753138002133314510534595213430793325226031244004931994559794230723239125000000000000000000000000000000000000000000000000000000000000 1161 23862926498364719810249403511553695665277325139222244008508706002024416148568108606339393773813663939976153320312500000000000000000000000000000000000000000000000000000000 1162 2168776124329878607115178165214456923415130297479745426332774538858860679615107472961863941008008947358046894836425781250000000000000000000000000000000000000000000000000000 1163 159992240182974728106003696072551659041549397731269575040551290726619610938029731052094244767834915586508332455158233642578125000000000000000000000000000000000000000000000000 1164 9477850815063064836359508336832166274414844815658756289681059980758580405382854287425360404589992181184208649937063455581665039062500000000000000000000000000000000000000000000 1165 445026721463358130500481846687371158665387569832544676662608824805990303257478379438450579672952724088475418652534717693924903869628906250000000000000000000000000000000000000000 1166 16300187342560093862690132574486707414590595851212320238961220145592786066959181714415651304985382852672445833356841831118799746036529541015625000000000000000000000000000000000000 1167 456582809706478043004485197828740826147193677301408878894101485060413802761053880452937189897891132699233812435998075329735002014786005020141601562500000000000000000000000000000000 1168 9538564485187417449341386366676819342542645688993553546340893293218135578515072386777217913954785816228206382488154235765875910146860405802726745605468750000000000000000000000000000 1169 143876442616299887336685407880776241653443860898989507213692277758369899670235198252469505625242740251668017131537593115975237623160865041427314281463623046875000000000000000000000000 1170 1500350193354324717998891162538241742662357068355796568134380343956110482117920095222049387704408932613901512682079260145844717966312487078539561480283737182617187500000000000000000000 1171 10179927196538778503363065914625825777511857865310042121651550674772376529506487213847480746816577749228494250167225332911173250535763479263096087379381060600280761718750000000000000000 1172 41057003360657388403342804466067833471291599887701858467526603286436726714221931162845671359814689690213874122466449208801287672535550166141860017887665890157222747802734375000000000000 1173 84830461385057905297657694667184568928206659566508533120290200242694930997219077093562771067382686459290342022724291233844235632928878262232208484761031286325305700302124023437500000000 1174 67110353611513639140196414303238142932772186411968751000229580749502257385159727451735975533233585667522382254127518266606261096351957075442293265687965231336420401930809020996093750000 1175 8478036692943877284998217232456946248156060783426903384337513525535524536689061313716645845288817338317322226252811483148397345948717981605076941808984969384255236946046352386474609375 1176 6277101735386680763835789423207666416102355444464034512896 1177 5610818771684061534158439554881288664365170925811399569524654080 1178 1442216744995943682345460801380493343018781158476461208253455015084032 1179 169057307864432641585389323474022062394777077671308417876190446368365477888 1180 11060059270545606132519266005192933521206931220236823471714043435884032777256960 1181 452678824893051695238800916216442355029506668952755983397304840893812960145266704384 1182 12474020237816854189771124546944911749212705326189934478890269840809241866213867556700160 1183 243538717066558970723479760039074699895310364659301269037147989034261375192353030670057996288 1184 3497208030729779592710988578856442297893856943568278167127994002354042321770627637579579897413632 1185 38004578925874023374818678823660248258622524833050883226404624998300958366047470759019226800093921280 1186 319591668032734138053216623215063477804682781687794585747784247969306009806613208057128140059862311632896 1187 2117109267016301183074787139900448850937040967086538755757799078324634560738811134544745110918045157346508800 1188 11209083090240745108962159502160895013978820095544973699177245886877181303741452329016666610009150516179872251904 1189 48000670887957289242602385074769629129765365370562619775799154903997085390834205592461313753101941677424908200574976 1190 167904329496500642669027818106826580782626079047640272486336762639697692750661496707668785431587261194824764692270940160 1191 483711204695941507765648774598377029324426633835425457482653392750539478024897691304590572801422411753499724278797988528128 1192 1155587957515497605573649632081048497966326026774369837556752246895854244796316619283273536979523147235406753410346358648340480 1193 2302502207773408299707817046923653361324387159371303816803372635750301960084632650294750267881482344259799512600977411687061651456 1194 3844508636367261404511923655612640917365042347762201021477556920833685421391428263431369206691964734438119161429464143981953620639744 1195 5400318633135612830840355999149546976461977033288406921188911060271570398943433611606577477429446039962974514684969280649913702883000320 1196 6401796610190010503067685332483600506099871674616322869861590340438671899823776037020212897326671976134849068287573015593194959168782467072 1197 6420344451143952490862426009948838844775490488867391479726790103149826579068420504414292777717182392034697129057127127334109351540792796119040 1198 5457405869084851357305344344369188253288819211108393490231334957275760344835402383886033430989212551782988625386626678086803947326661242937933824 1199 3936656937804283063950902869181372106666738375543757365145228503286778224220724743626177787938677508848107169780552357141619278409217898459112144896 1200 2411458667174511676348570644279136077579905037466875849521579100743834395292499942238197057728842231819781273467787573459993215530750729596470453862400 1201 1254591160204604796529287007088296933688962759274957928003507381962636091516982590536943785247084468567104863643229910703763035001947270463929357080461312 1202 554136607142956547492430315694533216336957155891178878567011792016394615818269426531421340621755324134346235494821321110990390067352509668357230451606159360 1203 207589321735321630259555466792503805924185634102355915687769999904200970768579789325989042535309371597724759611243772078085434209425879471473747034003686293504 1204 65856517316211587157564517162070230845038789376670838189930382477831993661533105878698574794246513957140364136899587755584654497973694159400457170691256626446336 1205 17654964118717970572074413454952391349224012858385988270480087507760759720991550800185798304590555627620261367913092216904985792435669963096257422006375884227870720 1206 3988361914183443365238785990674381020970241191944716387867959077269339300376061459689227045842501849176781576677530127124586234927668535996898849617881402266875854848 1207 756582605857903601280881802142242964240100793850964445432452156411838981395934723270482606337340723768232618043525825929742578315210347886992364436585607135666026577920 1208 119999480147477325909779725590021641597061171730824201503259665040862832317018937623568378694072410037070423511996119361569224241747107740196723529685422518018305358299136 1209 15830542003589343710555694518485717955399912034950281442907858814768806000631282997333695671238510396744759864113756716084644847403235928789163329902810653384469149074325504 1210 1726157897075364415843165505917731572501748480566084057222379021761761178923534410939685715533012781875867935294894409889534957523694996309678666624285013464330097700435394560 1211 154407862903773521934522991063330380941218904664947074700332687966698272949743469140264288109560973995102506297929880482946172258518326742077358276490576646309440496518207373312 1212 11229253809218551347546285612807614039661263771108216405132582640091462526394698864886383971114660421517642493604861819249742527673840713060476260645867736662048036299358810931200 1213 656780845700421362559040278543474954454317597003842104752845084160614359716080431690126404334327112929559043003661441004967305726030499240886077334483864672384818754441984377618432 1214 30491698900634529277884917668497808452930958570110939294175260181910627519252964383745391472278045093195169583658472854025019965014248194198176488356046131755602432535582060899729408 1215 1105775621584983656592170686569908656876606701261218502223102368950897596609130902273317790265055663614815332205495141712696130348418160484623946973364719859639890146628233651636142080 1216 30706966666559529656751298234186909616906922167853417202446509239722729734447971390854861199004591764267457783379438264300500718336897573610599685803924832588364470247157266888915943424 1217 636765756756520602131295103773430721243338004725241263130662368725869447703690044409095038983472385931514495189135618488400112971272118579419921636194083345189365193701519374429496279040 1218 9545009444753349324864414608854745775774678274997222497837405509245364367006403818870989936683994096811894425006066353755592722831751437289081685634111727026167595882106463887511359848448 1219 99027559394800210683053533239961641243675163069761179962276827666538288554610644431568623441946341722727973245158666955428036409418949680030339352590710669154101845048329681825735588708352 1220 669189922522270543990332629619924009045874017165989408866314801745254150687323159881708264307285668046342529236887215626005614082131486039218045096777161818073169236827886059330719754485760 1221 2690772641458138268549162270125583333808815652784100148727844431462006967443172483473073956780876431900870451961483680267131120896912458180770336032297570746260875790304948688992624858955776 1222 5548185436421726632358666681191184604621131328244564844709915904546376130056278466207519473034551706643427875724403915592881468381628970683482663860424229302149496035891317981839850827909120 1223 4384340154363831961130685453806930790443467917199309402901086120874315762124820052229553532064565818124973086452204628371787939753870127533109326785783726778045179860165292068124117282177792 1224 553751295538140234674057928410510789938823421833766942814329887662511235580869199305034756002946464007971861179510219989665924682454951003530735284141955074831227143796918399229217937983393 1225 100433627766186892221372630771322662657637687111424552206336 1226 97471155879272883621561093788829227700224596561765195582009245696 1227 27226471765023475672685227986392984929662186220703029434129269586395136 1228 3471389006369873562000521416997205796390330446216552146357533170197222916096 1229 247258035008490821961745701680285632374348850264410135202917472861487989266579456 1230 11029114641452801451043765723619045828430087830878570862694085882749264034228397408256 1231 331564773843080493653037532369650918696705863220294600914033179808147559990689758042914816 1232 7069958633055771822239555490553176982681633199177263385063151939773950137284691913336198004736 1233 111008377143912019314971421600693999539943808285930765400457618214968545836492668811089961021341696 1234 1320623208944015617703706839628290451388733680226448494386735552138455851471508074833732925134844461056 1235 12172985923785279386428671762863727409652587204667313259348419244931088788351283341359379708815264695975936 1236 88507961319707418075336313754774125297193931966504902365708051538974187857593052586481183651154526453467447296 1237 515058251531081115205345406596883838709942400527205512926243364048007321520410020612560610572948273801195455250432 1238 2427863261879415305084512372058656342082049306962045667404823785791352896537816202114677951558579727768949517505789952 1239 9362879755643851890320309347112969967234482512047334436948250735087272649753694757041679524298758561379778341912834998272 1240 29786812705837758412705092051773647585619538829017588498913908625381144834028205509105333999681438222325395992304675457073152 1241 78721659082569643977539973863673006454735425419504350704516357433748514202262214408099060167298718485647671347381269747227164672 1242 173842106463595440959894917419349563790319200129298927835283564832092742395873724949848289523198026999784812358019097077738448617472 1243 322345551301294389673932718902413933053038631439751663297170257633388831825775909395520043224812082118222611390449086303037884981051392 1244 503901218205367587571715567385897350649435273799531245300758664757727723676610706813475477853855487773765464635936548310799301748679770112 1245 666277624706290371543367390886436622155164158518391322506946809582634624463825984858049198967132516397644459942634220631831920952491955453952 1246 747120647188588022062831319090730668374639310344467005168544997939449849845898488611742286065480284896290626431824056483250445628677509162729472 1247 711912586689825811523120393178579985627484432844483997549977314911553275671910522335913930834644526470552930661224347821477268378426081543435845632 1248 577285989831887855942080559386008819981622867688938201979756353283665544640681388014098778681424160883159085930310720456785699020375879398214862897152 1249 398728819190578943117194284222526215008104191803080871553059258959132183248773386718012197289004158922289900021000496503356956816904841412627791947497472 1250 234668035156196503496433134563215676754199791677987482208927887323363078275784522301395391833145782252782845827433170888775337198972712234770936832100139008 1251 117669586056527341160509543690647618123866333204379426397419453387349671899679222980302122345895978037805870372136728451090376728623203526281416261498293977088 1252 50237558897008641716715043309425867462758182632444741357548267880561600546669298261152737359050964123515743782004124503087397714576568955501772155143427884843008 1253 18240518709003144024216237309836938006906262875534108744630432429845140101119160380468744047534122039800697186239881474976604300224563162080894970722214008363941888 1254 5622645888714026167246369716294048988833197369357011164270594300075592482862737984198084165433530896643285765573211004073186244182397442938658943400412375293485907968 1255 1468029058644918475506888739061831278307795443487468982527068097449859559465143513894734626578652606831989691083974454225362456823794683190867524498927749945223196704768 1256 323696602056340524924649277447393141198232728768540082530616342788132670898920369960210340975212943621700994191844778513233888244015559973036543239651676481081419075944448 1257 60057294169325177145898051923227076665770545493872916159736165524936527455306510936520840675954900783499507505011734517763502505052457844841064632928198051393622676349124608 1258 9334483379300795746751954960160751709720793823276701186368246913496594584907467287976019506441770246123449106308339710957277515750303515609966106291602215232323908083266879488 1259 1208911091055558428188999670716368863050374470639379112598231384473394641656871565887912183572766195929212986112007315737365978213099090985205290724929152879902900817070357741568 1260 129630630218673409136971021406454780775633130815653955908456756103177245574757651521914760572700111834543867390453870980149318896452819994328690107189092628484125350730039251959808 1261 11421535078012662560779329022644661572783213449318798312942841608695224255754364124097610417737033269647968035175773193067342878675862955502022828147160202862684573549917555170213888 1262 819398676179519918275099464393144293340668679739896424238167949261646738794161484315117587925185033775707517604645715004667431419328674971497316780807501648278845478443494063571206144 1263 47345687230113444601160563882919283844258430227188996490355570820166146479629937870497287770725987492008197814676704805236794188185063541891619866886526685934713478542507116103659945984 1264 2174458447039941822740387711141058688761770895117107491744892351500153780842726547121061443704246352392056396189555230787590562777321032047476996487483160891014591275926463173062425575424 1265 78110624527262910163752364811145217585364238873034845680023554939044586596209817684864379048063474439833400856871679305947979747266578948080462733198809170131914770989920919294851818717184 1266 2151245616767019518160177598987056355895270726101528466500447433872853492582027268931667539572816766211348364588680894032328292571863801449656592215627275336078886103846769106144448451969024 1267 44294870357003273734218278671580124672541068038909832983552280040730750169740439627729566292758775474028204456583322358005986545161422516823706429212947322623758745176055008422944830415437824 1268 660020653193965631082693043014472550359484858899547745414552034847089506476209075782132962617196555337919161002849438004616368379954662689662061461794386536391118868514716611824189517242302464 1269 6814110697283065818372339727441901825217673211454846333716317935607083131643249808715609374941513453862653472951819531478137317231673787592743536924557706225248619413953024065121715019478728704 1270 45868886637411626432601168728473955899009900511997904475792329730003449020079320999465444700413305880019139209066471997264576817436562357277801789421421757358284147579775816526276050072741085184 1271 183901747635162427224255983108602892260599126018387110353593055504110952952348175304483740332004188669382485023166400439243269151114436281308914642755696733700315598001734422885590285608961409024 1272 378447864341872959663689716639295271636225931013342399616930053960482527271689067642618660203101844866031159514009075595959535473839429589818450254825430505388464412657124666580697870084007020544 1273 298740940593967209863387799032033904422249544930877002146064067241195976948278394971432465258585791038335324935309515940399436789553821634166449013172039657161109834765824650222086003921822874384 1274 37723664692350451245504326663483873134952429780812274505689212572548981783009644262974252628316318001014282102800563875126969696640087170640916393244938681197640144951296735168350145903393449699 1275 1606938044258990275541962092341162602522202993782792835301376 1276 1690463670790739604457866640722133094921427376269009064143775334400 1277 512267048824779992832625235639604987626549460014167046470066186506731520 1278 70919347954407166736304707533166142211992992707489887699844113001820140339200 1279 5489917329060397078004445710897245463221435081320130363691885280405695237403443200 1280 266394407927610264705840847746667823706553753274309404807190430029911169239461438423040 1281 8720789156934741187987541156966628742684593047107914346910888665724495968617021846218342400 1282 202703469218395164713663067444050635410828894584726850904680815100133793549286103665672758231040 1283 3473221009701738681074035503627371205801258547161263283647730733514374515774980639461784987841331200 1284 45142588353291843162181257053123102505460502046936357819124958781818109883726656862565696254436913971200 1285 455154459801488046385566054054635720450562729989770668952654759748564713025671838131358181172413064355512320 1286 3624500206624144123845391166753910867203350220172197598072099457820292315893432759302972328903587627369129574400 1287 23131562583987916938471363829592938375686073107232852678519637534871266697714585303267043967420401802612052049526784 1288 119747230995351337422478132107047909269153285351783233795352500731068751070628825023875940029953388274050889855428198400 1289 507910037044188248186443218690026546544021370862443598248645583858615289784895323834540703806533673295795110398478673510400 1290 1779989566645312580817306853760536533348314043367320422647474769355789457489335102043386919774170726249768485822983293590568960 1291 5190670178737859047485250180484745279556943182845873111966848916324473950979477783251205584068229417852088103950143226286755020800 1292 12670184910897958248598576732519169292796233165536144136488022601048354420907466936019113310451287698325403929080330501573319977861120 1293 26017093957598564624768346872924001367794841718178056737180387884460979269450761600013132612369992639243095022126166324403954820474470400 1294 45128808782920826821720648060442530340165010426800174026684371441272189798226814580699702683032487394099555131456594948827041340865275494400 1295 66352044828059603291633542504947401717381402907692392971842831812495556172032537492517081435109819953394304995831911517760211183388199925841920 1296 82920629875770607926701146716123625934845211321887117819020670497999923052623195562103069176606646859073801932073086449683643983851409092955340800 1297 88272010093724909142919203997310338370626355375512943062192850894375675283703575583122422003310792981020062743087449381656399925355452937620800143360 1298 80175339584168316904316313133898395758955224030170883415427906963415266298355265307937385138638473332970277316433973725665268321193831067395436209766400 1299 62200787763041163481094379592320491750701174846660683622578459446974200530937822591006128792449419436545506071055133094757483868451159938253332742039142400 1300 41243165338100889063591844804381986862678674499701066186204986213207948275046287336305478787765474298693045983004171825475371041234568364457946074600183955456 1301 23375538542140320321057828412583376895096009581369147124578619550169833700713910194535737103802821755632506737072129311946705755159263609404412971066340881203200 1302 11320537199407626421182032988816022527498077278544134829735197381283107331622406162666237926471668163911857027847496143661527509286710565392037965392771653000232960 1303 4680554040184355381491409996360987406254431482596088838387502141427607773967182450252421418625285831099903015938668505135629526805761089609920330511656949380651417600 1304 1649913422292113396671456904249817255059781449227378591445419354182096122498477127906692122416025992177286845764482689953264711264849070567461069469818244573272054169600 1305 494921114505136331348449554265618312501455570875425855148879657047880988789876947455918006127029496819625450165541089457090543312382395580167868452139730225408723407339520 1306 126023375111116828550522159638683643002602779609260462613015318663768512992304054594799643906535642591668567248085446421223402880731502736314903108762684417016372959327027200 1307 27156003846288384793715300930990712894095382248203977864125738995776416121612050589779160779623520833069728705285363767333493171538415497819809904103941257445996588111201566720 1308 4933333022350529239225309939567301142203194437408840181505155981524948811048045360747185889901399471150805930270468039011150136278944120046181731230537991953306339129723296153600 1309 752138901862738093019988116343459821287720993228374138052819372069152216082217687465764233548540673990900929676059088485706749921191030780573503047703666596565839157724702153113600 1310 95714139667990152874770165802578930682349013042093352937859606780201237200762889949692591283415921882018749252470761211639247981620990283610277441560715570019562125829553435243970560 1311 10100962551313448535527391331054196091905189133572144158909128715104220819015583965085477164234321045389456539886263134445643226011328458408299359752948389827096548274126342463894323200 1312 877231742718210104890221607430984165271900616776874983999596944247976197866353005101855136594367765674746528147692638482735190886232213657574715059041766358304236351823629409036988841984 1313 62122102004170580912405458617911132470310661148235497614671559705846755130537995058085011122900767103888179969054363821722788079393750293581230609260031699672013678723292766800144288972800 1314 3548021893506454285640532112295560767668378347269342053760244730492912178430432330699386456837474849127448015793437683287260396190749726175975917535641776405099042196469113638011259374796800 1315 161278332919315346812619689928795149601033264992944501641286791097996596017187540267405206941975071300236139184107757590013161702472310339555962718642551829013193308296063077143759836801925120 1316 5741038276537022701270044020406469861247918452040021738835689936053225507540271794572474618771427112904141246790438853279966387748214942275638616324673220861649300951483002047628266935261593600 1317 156868744979341522970506390318302854610508971774804272565704124208068625185049051544019143534162485657326280871006964488327510146659483820054793370878548730383083533051994921128185583053402275840 1318 3208135660654095581038764409857673255576988815306291869371988314046728238798487118685924785870071203268615459432923104942720390950427815654328282230016190053403839456021251384179272519502318796800 1319 47530698744960595011141082303230167327834820677181642391968724528133800490335904077695285453908871733807238148819707961095231971970179829889748075836056548149647336766940492030630124272237726924800 1320 488412750629191696592962636110600760624878485623372644179963603299122883408524004804236783522762674553319047611465956961763468388896140008402794994289353601137369716662560398466029017830775419043840 1321 3275529323173464562332230792622001025026989019883431151349804118110768233027493890038582198051171574630790413318218066466700434586559557476584575563253218849843733660375248920550465908282613111193600 1322 13096065082858207390955073024006675654764961083024421513126285703355858186774594412429173517146697011739129397749943867423722168674269782795659282600516382889741964696887760339851462436323435298488320 1323 26899355652028949258040572631663196350325662050566229835575314203433696311873316205136517205302322852921806335866458076592580106847258789928020365215823860715660796929959738085298157279505348638828800 1324 21212146490905017886616564735281096627216456290802884241860218010917372918786309416249042363272185793340703960433962495309284915735071653993176851079670624857796520522767415600504522449616114831840800 1325 2678033494476758508185341297829238449186077606713864135534852523878318330996771563801441598363113456409263875004787765032797220611552796316638577448808416388296810715999386219563695959264034497519901