0 1 1 3 2 9 3 25 4 66 5 168 6 416 7 1008 8 2400 9 5632 10 13056 11 29952 12 68096 13 153600 14 344064 15 765952 16 1695744 17 3735552 18 8192000 19 17891328 20 38928384 21 84410368 22 182452224 23 393216000 24 845152256 25 1811939328 26 3875536896 27 8271167488 28 17616076800 29 37446746112 30 79456894976 31 168309030912 32 355945414656 33 751619276800 34 1584842932224 35 3337189588992 36 7017976561664 37 14740327759872 38 30923764531200 39 64802466562048 40 135652247076864 41 283673999966208 42 592636767371264 43 1236950581248000 44 2579454278762496 45 5374412836569088 46 11188630324248576 47 23274462136762368 48 48378511622144000 49 100486566685704192 50 208572957742596096 51 432627039204278272 52 896779275800150016 53 1857734846290329600 54 3846074081774403584 55 7957860541563666432 56 16456153038411792384 57 34011184385901985792 58 70256154186979737600 59 145051936798348935168 60 299327245633552646144 61 617389465716966555648 62 1272825341085959061504 63 2622896422980576870400 64 5402590170587684929536 65 11123386676446859624448 66 22892409395473553555456 67 47094537620180485275648 68 96845406386975145984000 69 199077262043473481039872 70 409074996578583016636416 71 840286086045617495212032 72 1725434653678496619954176 73 3541774862152233910272000 74 7267722017136383983878144 75 14908510986419469939638272 76 30572600610098083113467904 77 62675247960645931276173312 78 128448368334054349812531200 79 263168039357359588468850688 80 539029799820672783272116224 81 1103749273308156436506738688 82 2259482356859741927525842944 83 4624141260025956593251123200 84 9461053464304087921250533376 85 19352484520390983828696465408 86 39575395630904500663181377536 87 80910987255167901404734947328 88 165381052123281271099804876800 89 337957630724908815047460913152 90 690461056911420848324986535936 91 1410323189755869478178827272192 92 2880067501397437209552812507136 93 5880215186605556305770840064000 94 12003066620911047145421908475904 95 24496357497379104879703870144512 96 49983067026186513979327039668224 97 101966645155858202482891064082432 98 207973926599943886183052869632000 99 424108353938856999138240766148608 100 864696165680680980495938673967104 101 1762668159617352982781165807075328 102 3592521801046802123841656884035584 103 7320682216318024793643461011046400 104 14915176962285347138010209914454016 105 30383049586270202295072982426451968 106 61881631700741246463463063673634816 107 126014610867487828343984272240017408 108 256572481486193630862932728768102400 109 522312612113237816757489615117484032 110 1063122781785005956941619123407814656 111 2163565197240730987463301189181898752 112 4402418698930216975540294575137488896 113 8956712080972577659215106167904665600 114 18219769676598710148513511619233316864 115 37057422679363064784822152301643825152 116 75360996604774488200491623722300473344 117 153235064889079832973192007667943473152 118 311537811512089657711829779753205760000 119 633294063241775856196607576282316668928 120 1287191160418217908423224161998978678784 121 2615920695704714437874692294631718125568 122 5315582755143878575742324434061097959424 123 10799977465752441467343432364777799680000 124 21940237298425821398150239336987367571456 125 44566356242676659386718843117079392944128 126 90515109600969631281257645576850344247296 127 183816281081104446232121670752048290725888 128 373247221216404377111389022526720756940800 129 757808831132929958132935250750547806912512 130 1538416580849562793317916600199024083992576 131 3122771281233452279203388772401336876531712 132 6338099366269399820468815438024114706579456 133 12862673469611473918915560160920838393036800 134 26101018672303663901494685888446348891521024 135 52958825328639494945731916903820950285320192 136 107442115661084794207779752048936222157963264 137 217954939401264137109852996555336720656105472 138 442094851103683251731616289975353260323635200 139 896646759095608218733699797579568691332251648 140 1818381856539563388501627278215866789358731264 141 3687288838919547720058296418143202522754449408 142 7476324827807391408199849550905363194879934464 143 15157537752126282916512558513440683211096064000 144 30727639290425382361143527814925361110052765696 145 62285981339496030434309261135506873686203301888 146 126244518568881857604233701141462374485355134976 147 255856449662741839302839295742094651558113312768 148 518492325865836988040705449839074405014044672000 149 1050632707793174717444030759261009607269749358592 150 2128739933670939162598433523433921995914866589696 151 4312785715434234270587875628184011928364564611072 152 8736896750899533411898297561985084477366983458816 153 17697871389553902525122746021173739691146058137600 154 35846753050002888372659910408693519845389064208384 155 72601235632566767229672890693956918597517555269632 156 147029348311797163107100387428809190969605026217984 157 297735286680004878867806919514920281410532007739392 158 602869425398997453759019993495466745608072173977600 159 1220627898728303480997240026224230624478889160736768 160 2471216581021890471817655591519145050860724938604544 161 5002720104583680689011213182387836776282257094606848 162 10126744845065826320233332205891125043195956590280704 163 20497560463565913427806679778845869350674453915238400 164 41486185477275010236129797661484409795953301164916736 165 83960346061385710844965286269885026913194012728885248 166 169908334349541449658687583912264198733120093716217856 167 343815337178820249701580449526840147808018818870018048 168 695674779369509789064953980372950717356223890456576000 169 1407531304867547335240259159213736120306078266028982272 170 2847613174201728540274750787021729296025933461655126016 171 5760701621755881531285026654549148071332452701235576832 172 11653102079054925386335223756744025838132140795783806976 173 23571098406872802264789028982048212541010880053116928000 174 47674978466624761202991702047754149759139212379180498944 175 96421506549714343131163654555898554767761840003950313472 176 194998084953771342469393734618727231824987531898471317504 177 394330258859054026866332169423613931809896810376868134912 178 797376586106782796614577437564145247101625199511155507200 179 1612281089962219197046628469251322155490889727732285964288 180 3259809577364353837835498920127101422205010455274794778624 181 6590497073493755035370071390259904644152387594950581157888 182 13323516232288037734567469054044788042381317928264237318144 183 26933609130717996685647949002166683902099340072376808243200 184 54443436584801567582038636486541884057239326054694650904576 185 110045439798497747140996183325609401857294418885760105054208 186 222420272819111645346697054132487273673689321237239285415936 187 449523852011109447044537216779945892212517509231871659081728 188 908463356625298915234828117694703284049188551630439369932800 189 1835856098171373289648098537868767187134435768898090593943552 190 3709767125613528331426951549115730851916492067678244397121536 191 7496036428627081834663151781826805138279231592335894214868992 192 15145861849771137348040280404522198103752970893061157275303936 193 30600870960010068723699473438137373778498982791762168250368000 194 61823174991823418843018690029172306532192098772526275917512704 195 124895493228988787158040702153562938681188566278500894703091712 196 252301827152132246621615720076408943928818074734787403211341824 197 509650444099515384577355414849076851656182443246923890171052032 198 1029444684603415645269069465406057292240786292892101660114944000 199 2079277395643367229659077574858693085001073036267822504327774208 200 4199531711415338711344475183072085816366462248877106225955733504 201 8481418997598950674310475923376656216112187401185580584720662528 202 17128352613756577347001773942264452180284161710730788831477366784 203 34589341402674765681040734037643525019290419441174615779862118400 204 69847169031761271316706924305700973681230075327762873379209609216 205 141037738268523058503766928920599159298168712358328161568731168768 206 284775132451401220670444354156331471768574725746211415100768649216 207 574975287740220792511118372336406708483264408799433538813514743808 208 1160852043172694575051513415507255864062039442708689544221714022400 209 2343609865764727705539214858257306456721661556628626120374256402432 210 4731236978437797672706075142148022039451611297662950502093088096256 211 9550919826831610170177979877858501668546044648103705921841163927552 212 19279554145853910592908696427433197191630224769695838468923977629696 213 38916182780646522896965021167481339442841703222234163768194603417600 214 78549805548285091628309608898557683705855879281884568356809200369664 215 158541073088783559749546970801035606454076635182064152673911782244352 216 319978234198452442133286687363372149796922885487643405907317116370944 217 645774972511592668831633345756267090979464724996167150211434914250752 218 1303239609398395185386735592585421599946326805581795251772098347008000 219 2629963859838878623407106905344301706299767217437912955353908042006528 220 5307107626345270866454881087090887766278399437615271912549747401949184 221 10708996315192243200937888399097078921643804461091038025228374683680768 222 21608397253721237795425612592246233984920171254666268843604543614746624 223 43599288750782675292938063461039558980022569495827332059284744699904000 224 87966935981579143820024136852059177434243797607697070434280942291910656 225 177477328909852661768292960317850228724553321733584588643105066270588928 226 358055051686427647112972627370707714976574915075761343121537047719837696 227 722337851052967092018513335226516964638760010513129558486209029407244288 228 1457185117359492080901752165453411037910087656038317942603650133970124800 229 2939496905012768558092133988967924371608005130678443698759688832692518912 230 5929462830186443113879884630178749491837058995715883349204003623771570176 231 11960295059841372633387717237084692795006993654460519250936956822080192512 232 24124191636913066898504759772106557840861295023600064905251208108762464256 233 48657311744873474701415028829053029439780318253801225213895795777785036800 234 98135931305015026493534793605717024908402318475290726427855931938202189824 235 197921379986912997732266493862518258899940451994930175242395707165892411392 236 399155598220285466082501670538929490017057436296502136031269425959208484864 237 804964479918877035656090445729094032570277741642176524701715525270159491072 238 1623290740765140602804654578807556386416500830254474917774225697437594419200 239 3273415471326602917614855488407645847792131572192748298474923289057320501248 240 6600719778128946557282001550587950710317001403240202975172555567254065905664 241 13309658938975569154750980073096405179728436195164037611530059514337304772608 242 26836640066918879582040705738784189336903652909643776354909076591433601777664 243 54109691358838020093488485960251879547216694341815830592474189914586480640000 244 109095738861806118814450287480872246678283820696481968188176696505014100688896 245 219951257400131508421165539272484440198331815354252052858642512786515650674688 246 443436208929819785501497673546454717428318598502255343633528237975616540901376 247 893968075671789562470601869855892995616200372334363173002872846455624242823168 248 1802184006073952016174963450757776886144033574813131337284038325318472171520000 249 3632976799820795631414539654647583108896345768884472696737981698248274442452992 250 7323397331411666094152491477639319984579274694224165517042413057312974539063296 251 14762134439212065117340180616127137689871767537236371439671004567446331297103872 252 29755853056898762625527503202271651195450075043804024007420924302908488853487616 253 59976683722141123098302783641218814770873437369781010904812795466598753868185600 254 120886941163758108022208108349070175798813863990928748857193717704261307344093184 255 243648266772045271957835272017968487106002535858632554344776155049650708474232832 256 491059776444303320266936601048719331217236346218898427020834681579558593661763584 257 989674986711341522285261208869255548421898558937229900845243970515633519032532992 258 1994518737112771466171010216774649212772575485865658715579656884536303658047897600 259 4019490793694957091738419602606583345310560977698380899501691113666688469191098368 260 8100119810507217134660484685297753905967648507300220016816215831689555070832082944 261 16322979235605989436469954614704716994259763198346019031514256702427498059082498048 262 32892364037108987736801268285507921856431284924060521183304479143623835258038779904 263 66279391879439790260452031818972958455211739222612658856185521086129475405899366400 264 133551816716178804212856608405380424408173121833717851189573430412710813811590823936 265 269097110040667244046125414888670419837948139723439370329650162591701860063062786048 266 542195994685376135806089443019241093771305290116923278552503979286717197886481760256 267 1092425181353680319985884546694444919837839038690010036875809367921567377054863720448 268 2200976032222906242611237283045139752474955868524495841262009756822412768195903488000 269 4434321974576282702285524682091428226966109067802240833482377960169405667608910364672 270 8933620911612263862265377069562451690799896294039575200756625622520019803741530095616 271 17997670032541440687055864496638689441005715898806527932847296267666552956709484101632 272 36257145052511739393434859601814142172164412406782191855863293817114325436229826379776 273 73039797217471259014061800207720193267317054007331417547065212670847475566797389824000 274 147134402935018206859599401997660969065975102353054426474810120361045371819702295199744 275 296386011420548048136333686307836632565361265284607083130984520653017127606483704348672 276 597021611042839878615303695536849712739002795529640721464707380952338108336853802287104 277 1202572752690608348932613153508346438177482408586994743014911000766186093300936723136512 278 2422265274993955935302704065070575136719751027443136465560853598393196280615244346163200 279 4878891506019154453547296112618091264100739625852007648903848628783649430775055817637888 280 9826747757712322289112233122928417449387284694490366250812136598113029963674896536961024 281 19791910673995727774527477906718010620872840876263197442513464830419956857670664179417088 282 39861622999579734806196438866111784445395545930510850836565938835432577028125673174073344 283 80280791971228253855746763299481918816997462623829665715731147832460219586105241187123200 284 161680561224378527656343136657294184524220951586953363795703339612930048040488682469195776 285 325606847688169998118669171278876356904520525479851000877973774371518269434674585962283008 286 655720687206303687681871494181583277672451434826302965445251753533630796811025255640334336 287 1320486440774810369917944003001336859374229915895232692501451945647005931973965962048176128 288 2659125179678577952274559458060032679412126481294568576689480826450612185588889392303308800 289 5354679286424172776087000665796819985361611375635042873681475639208648304333946854364413952 290 10782465088600584188570842522071222634217989805437295861826699483020591054728736114932187136 291 21711640531942055436577522807345757416265614175359809300298335839224664161076169575646625792 292 43717696419838704565311031905594432769870698391991648449321426352770078744383758909608820736 293 88026212844532235661502657921987288697780738691130545986962123910089230971218407469350912000 294 177238044284665402677903747123556598278360964845761968932302313941091754183314694505972629504 295 356855282932315224651878842922247587455762511916938449344839807547640383400337348680495398912 296 718484868934164401068449355426704654976489402881531436777108069273455097971995017766108135424 297 1446550172694526932011379994481709666616673993052022979982989236597780020494439478478485061632 298 2912324872415710576461918445147782839628271219069268233331357048686342014505395447121575936000 299 5863226113633255483182545580519818278181454620843585134409136007132332624875059083116499959808 300 11803859594367221437643292097199192926482865040646475846342445351340131739141124961067969019904 301 23763043181929947439364553178139600937745904546309979331795896411943535052389204345982422089728 302 47837752868239071249928178546605836734132683756850846909939122312638290443642199208010903977984 303 96300875781212829728340769919553352563708168310557136248823539743228375946311742784820110950400 304 193856565723847702885822902383166882074624041151612489228038942003259050773277700980649194684416 305 390230907914444830574273603637207755556307697237796075661864153601920116833062886130141068525568 306 785513665050199186642492952581670768952023036091883673225305935518239099289538847291616962543616 307 1581163621118638776050257690908866603633438178910649045233777305912465599926700058033202510430208 308 3182665009425001061185819543570812438826814218263658797993905838071285342750237269740940060262400 309 6406135923527934547651768591171841540975811451389233630960554841624037651697333700380145936760832 310 12894144397016704760082838551452232809000603520456688571706677440188526596594755429655214980857856 311 25952555375165022478162364563217797872908397452178598242664653246212990501202426331297059126116352 312 52234686875013154129194273491254725857249634078705195643192228928007925061656162434960942480490496 313 105130611924232293117879974600532643140601863209741503520830954134999877128265902071442665216409600 314 211587872046556088982247482213881531539882749931415459347996203643608086039340873859501154541502464 315 425837384188654249512479386006935278410071213701236278983543603665713391190103717779382484496023552 316 857014735967110774230946326279294437106649188708364189891954811350982331694659036933822374209388544 317 1724742781911262363093905183303595534038102567286673466333175253266197984201436599126353667636068352 318 3470978933371478883891910272525522186229394848829560751163942612711107054393540893787313391271936000 319 6985078105030611140072170045744342205772331795204196430121191127880125169501278468678215329673904128 320 14056663685016019138481338470588551272186073123563837297425237440877050237896672879632360623868739584 321 28286876316700612221157272454803378653683615989569152632408672012389655828513022803954086917301075968 322 56921918520256332785744933447712394302047472816282439666318711806854333472328290017561916654772813824 323 114542304801258803168433038993342232145570030011375504788410106219466532794986849494981341911973888000 324 230485817098081723350917212225931690478319434189416973793905471733664441730085799190777746952978169856 325 463782593135435364370266273017182511539456027530255302633061250223222924619298921345385712012364873728 326 933204192045701931358055403338652640661463194999532168578782690291096509314658733742832043934242308096 327 1877720571433641002512474841633179229321862313149465170227204912937219494297051739838585695080900722688 328 3778133869136905753740314393872703780309263759144447419482327195915942250960797004880615339373415628800 329 7601789893983357943156631490347293055284940357069359822797765742577791648717431021163320046743623565312 330 15294897505726406634155814948676746802573375537878511264816307407973198835151435987121221768627959627776 331 30772977259653390516977826958874594394495079015594329071183273104233231233985819707812412765831600013312 332 61913412641070327037250234291904949178369490495578717831686075670343334571837134570726375745403073069056 333 124563928776392529093014001834348536756862999089368448254447636035046823304404458827579075431462915276800 334 250606439042738374246903815174228585556704740714020708115919093000026774836267695779257245770593414938624 335 504178790068282512663256743368428665684828379176332612295631530942345445939449745310405575409230090862592 336 1014306902107974817760806692794617261483417379204694762418341157934125964036721793131979106659962888126464 337 2040547444170365748580989757740388265136201650824342891889821320296824631637075381301065701213763557916672 338 4105032160272756779662312179854351778494828387900381100683886274110199788897388732705889530636867416883200 339 8258078848455950237088449528598389581201889551147730000772191064572310866033202165678381622535744911310848 340 16612466720825546055230869075261222266363009858676549931545081660486064782527151252008140977282168928600064 341 33418111425663927723622317547221472851714011641489588385475287380930256613943591385555382638359013970935808 342 67223698691724615575671072608981286563543067954000771140488272876327249221601350614661657083054015972900864 343 135224588808984929212405577689319823291594346895541965669586841970688934222502217077370478656273279614976000 344 272008039958525610155359135205915283800761359057159247415464076355648667587345826172726048047863597782532096 345 547142763577131434988656459835504115813780535228458065581648537496242788626859157025203801076334359098687488 346 1100556812432360721766873758056599875606301677849173149861017044475184194493022764697474059133829218121547776 347 2213692031336791991980238111960872134278534516810816091510032427741381044134593313264207126269871781805293568 348 4452612547449474770588195253770067224905831248502483275381178332716018239906159959417184456623954946162688000 349 8955825408114230493901304243542736742942986712078491753054817219201010465766022114912413697575902040284987392 350 18013138129986021652191387311702590833016221424927679945835022744544892268798959682581925716126927142200016896 351 36229824262141162151038234977863241882028137992644044841401756498585373942850772391880065578842377939081756672 352 72867891277928557031143196075090255239518064553360043722828803810581620157645295079596594460138358250370236416 353 146554561561765569591931455209803355516900502807853163806831926836824371782054179235674185543737031370840473600 354 294751268132580030386176258180643005283411346147950816898259967282649780343387713593926504371500912733254057984 355 592796000277721803463025655166939807413806559620347285490207112138659181936838491372241555385267965952400556032 356 1192197276569495012879490474512349625217107226409499220616778480134752701756811818991724764203493093882078429184 357 2397641801144948678810045050515964104604255412196434433004265273405804270045910726234861955569750273729696366592 358 4821851490257526346010589850283107584330698233227394234545906775927066654688430460486407006058728243412441497600 359 9696985540361734033378922291605873252469982264283145976158485215770770301634148600033896683143310926774920019968 360 19500829768239677478626815950365661339685558084541620506434152170746256113911011884245391670713128829537793081344 361 39215964047157467239298547005188349683119147201671125201070344642644826301363731788956845875028867803227250229248 362 78861711386962545959300868959589148042248044309792472938480123533080046854323436923067548666762148279109344559104 363 158585337901803088713237177298199982773542964115034299269509822852712414420863935144886274865931506672231409254400 364 318899203144527718682201012315636917599234430586065121963860211860472534684212222104161832194674203109894322651136 365 641264855141229615208766897992134896650875368614318924056884385194926609889493606270876084110964324825463781326848 366 1289481396327469776772086658550766230902782757573406474931062351665588558493326453534404717257147565011902090182656 367 2592903741426285027584925273924073966400067566757132736614643182538192309759733222789209951768707117045001746382848 368 5213764533757909765914646924872328200774015258576470112970185956801504035754430744489411776414186520730895646720000 369 10483593476051796478645471530551211455065542810960479637893896363675424965356397421741188975317814239940569645187072 370 21079616382626141901576468276231922052305614296902298364638292160740039841163081378887872149086304127232684081545216 371 42384692853198571793030326689755620459239294118499795436864484254747171748737165168348259402017546049956433920786432 372 85221508336092099768428113068160349768292735635855029348678570509005952121317193837364602425612140692470951707672576 373 171349666839178872306816504341750029517329798768351017766803949282989970472361832035111478922152724573209975848960000 374 344517443827556610964004282750620943558380317927844117911596723627845771368261987509079719641711027529259905967980544 375 692680727583929996249652548948008105288666207433692729057361514443242599511767491332057390189330595836807339281743872 376 1392672374286331624384395935414597545170071819614835101539439997389226104430355754164279536812673041255404970866376704 377 2800005065331282679022579287116455556023478971907450803841075600039211603387020529073626295737759317724821001561178112 378 5629407721223156551519944889307627636409341655536225437032065747110497163251994055126862454189124177978525073224499200 379 11317764537654200155923885373765079507534876827246623788415007261306252574310564015191895470783017585216538187543871488 380 22753735093897583749484607867830589856484992872304643916833859402825242313935619662218033740330689917355496259058663424 381 45744497881320353037980581836263606139766168551158181536279595258160400297902902232020356426100921905362719889621516288 382 91964282462384714481459279593735194621056111457266352522991316805509514614674489567040897438901393105642669729376108544 383 184881600949644720428865558469892612901022589108137088037263632957734222624697067915745377442842815108347349773267763200 384 371674199199814573099526650384642191071591545570891750237922758145574362755311750546144346799047548625273821004065406976 385 747180243502228509302447437419023348585727095785836265164303487824711621952901604824248730991382655296616086580188151808 386 1502043878212753942051289287657574701863444740729413292428856892863251159651245165717723243902467869143189465618486132736 387 3019493940848298125474579679994305556724675659513578574504881568447562396515145740784509465910595740301934322781182230528 388 6069879054554569522651586127427123706672533834615202059197434598924053438899145294688367716565021254466261041906765004800 389 12201698062849871166624874905891673174246653019363575800556883915079581152423084204457878659682721596319870103014292324352 390 24527591249230777731726853346178999019206917376907658689011140850969344819869927616762935086600840446739562697454031732736 391 49304203177622768572075310225790905677661938706004659000963714916253522601335717604590008335932553560329023283806802542592 392 99107708577766247984728620447730831229461847868044656142103670606525646988959847862047858253847008771658348157506773057536 393 199216543328970486897282826746326111398483161751473298353146571451866369276689896851310530184698133479918311118991261696000 394 400440382461610094143555996911513939058652305740341188421345100762918632603306947600008948749485124102241875094320713826304 395 804905443444144705971771024095016947405810676368724799427141112007320540211241706280710196311309213027698302398083327066112 396 1617880417757311001286216795602543306918901683340040922331878034503830604241286041294638034351618856778633802208581490049024 397 3251940244907010289204496459767167985112900429538277448236335669038486203739271353199377440369883577157358185229054726111232 398 6536320003907487367566545404132623806897067788098972016852606496243514293230129273906289800490348885822129904056017092608000 399 13137680426619288745235049272410073475378815040854830100934635225029896148439807735402313793316441243273551619256097762705408 400 26405764472081966374247722463006299050411280224247535989267218747565095001791465951133424676973529447034616348696819273826304 401 53072981744320232243198106742177903053098443160019030859208541754979930575312137073223100945966672849502117893555879231356928 402 106670160213892106930096365076272417516685816595982394091521707359337612617893692908956019898649213678785724131022226203869184 403 214391296128165585656182689255550060866223823449646282152765493076787268817948240184126305456083443454965860853037360637542400 404 430889708156850088721524608555454579421900686826241210692000804188511706095462222783070401520443479380383418694404483229679616 405 866003977114250359895726300876306086270204772329551031050992567084323911700543997760554902838853264252995974978156381358522368 406 1740477733828625779965524016636782051488210979659581915224069696858101147601303234639495042436465380593101712360383374495318016 407 3497936342855551070816625357748655909062014104612808804268513809644813593964989216974874632716100947565725923979659536507076608 408 7029917068103799944479274353860999526675191050398278091330187032246259086178648468259746509769847232301102795378607775966822400 409 14128088164985193056800333963276382663212664884312618218551514052604600570302446082975943805517595067762719383398799213678559232 410 28393014915509967573583714395315548931669809537998842649494950405831003139390808614537701777596211199488890147686778262526099456 411 57060368058067888315732473643464697844868407019427862004993030061700884682144686437592857077524904242189530648363941218748465152 412 114670734682169263465792940823212661194874046735082005984430887921070074982597983914912271578135651601372257185132701871606071296 413 230444110720280661594637676380223984484181872481348433042628570032657858824978135154660958759284748297870296511923142704863641600 414 463098792600195914504170557550509555325549930222529422482545005636713330615850495449761350238279904508270938036857963519896715264 415 930629304415161655615714755326070807702109485439651386259174296796946277656149222161934768943347660286160127559131683633865162752 416 1870143201050864252401343252392102058179512729818342712105534273402380569146514468811760080875005094000671881007879681203339526144 417 3758097894124812963052846910843839099256161995414475017383474123944634727932100110525434059836097876636277259632561591772828925952 418 7551903387459799994426680478966376358999695098183948649107827837214811759083620814706961540063307414098882006173866845267820544000 419 15175391203667958429136665962809005428360328482676733382889551723172298372488639312430641169346710716963339969515499419959692361728 420 30494289725488654346122605316008229056214925681168816647111169284013126949385186982303781014009358345683673820067087110726939049984 421 61276271008594824882509084174072320068963173080363688480855017723729675299116416662310684372402080783333019335607464386987890311168 422 123129278975048764574676568954807215166082558169570198182912488719598915381985370685663863421073870287500749928963736352881612161024 423 247414739551063923626931246168041282618656677502407460504104073904942404297596720024685216169693119090477658107029542359250501632000 424 497147257674556965925541322943139674270654751622511892676514720584304843594687205218630410944488917359521104179472133016826786349056 425 998940903234964828627485535280800375528708845062743415473139346403311533052845556500870778999207037371400727224188180613007595798528 426 2007196243723616769673867305711456422873649470925577464753492022647750309561600636579141472018920168637972378047699826350128151658496 427 4033064684918578401917707994444251425062628697780638944255397743721202209492954783213442771678947902247194375031717854879292051161088 428 8103560410707787804439724580374434480121649296078851412275596961780701806641285512337925197840301688798703531411414657978275253452800 429 16282156195012720161016789994607241162967547170510060860616745027211786802425060768099369703045796654929667712469472300119172120051712 430 32714729720931494528165708958704244616846521052359259770436488571671916810798576726248658017622742881971118898133600744010066088165376 431 65730987271098627672310570459934049586441754636665639593422766797735673688821015239002913251909310943060329090459254126456533115994112 432 132066416535515592984009235212011291420232652555763207200232698144045334822743656863828540924349324314145889464908094231571782598393856 433 265344489727361982061654237422493110418867028113465646243814895864819259156998372124925550664166157623920338889006321824032826903756800 434 533117838106773797940299165670295562161944375104960507807479131842256926579634472295634118908079541518253992478814833176987835169767424 435 1071104484196423746774018026647946379307123133714280949520957625828073128175775623185326432873277952135647003924077891026107348960673792 436 2151968765716152761853752071224076413250342525933884773386515339779909723355027048563753575656042475586196824910739922625052686956888064 437 4323501488794021993356689432931466425112132551871621308527433583480636214657930591523677210721555760035448842206023508852930615571382272 438 8686219617741688792087255956083452626125670069737358166694078430149485633093463951859631819443048470263507185699885109825810241631027200 439 17451049966651090927073279111115729961411170003435771484927390297368557009505833001383692993247961505845231607012947933720115558584680448 440 35059676297358456004246118657144679655856039598739301377454869290262604177176875318175993811943633472192894151327254355234415376506814464 441 70435215126271155237295410258146939407207558109105415779153159614348826013738967507328701508230650525122643109407231805371587489072939008 442 141503574922534186789405270552071320264262233497247050024879648581890162032357965236929827252043993531182981696619922039177464885033304064 443 284276278398818905922855649471822085945931020464131721819078930441255893446695183879042495909045222663169326077450785412481062453379072000 444 571096492332672435962633932271252187762099785690669056849143076579644024401787260489726660495588617805801320980523502447729496012458295296 445 1147292212590481239016777964382218657335524336552410079464948482837914721309245078285288630081340983126239866526690966050023945714467340288 446 2304805594741369449931905794812862378435396754739485569152605421601807182607584814867351821813344266393177956013470050227238221764337074176 447 4630098956023821319091170654460567884682886775333344916129395348193018635148866033698460653868682743290599905604716728344977950112080723968 448 9301264299970344427498378104066808025556754287545523302664694892639743390076139050064851102102693128035382893680187495743200605216178176000 449 18684843085467166335351467129376932564629058459188885375656268550336694179531120414946393340698719979870522142932284636137374004066796961792 450 37534678561349435434857630763144442158556393507253791950996435375887393477463982158487832049909464289123337378269191694665660362703289450496 451 75400068742253372004915203858877926380243693833620313619420948792401977831019560372089081027893691000576821703869234500291078969147598569472 452 151463014401064337494011391030549712895817908588187461309818616646456698692798539650251648294038334372945058827443383754857541494980493705216 453 304254689990141044383946945981918698080434273583711340033831797377015606004268370704343573828781428543735191544383022082977584241738095001600 454 611172517066101192414866614395939044774740289112981013440534974843829074360184231399754311667378086791685016967931403441903639263843434102784 455 1227682937723429321833927462837007594849773720378849690715777213710440763652273257148416170411198053208848273894539225694551156642047414239232 456 2466064941468489977096740972126126616445233041587016703278897963152820537625575731728193873088902706102750972107122689528283942620068036214784 457 4953574532658597539892249193880180918672035917879752038608341013142266656807649155786203686938064292443806681651716656370318890126586719240192 458 9950131400117140088864023200463626873487608771265109318029488230703279598557172211166225007851137707100614615781141469438915282455083194777600 459 19986413540547589871251076653228603148423085945729765071108020931735042010655849251388456788561276382100015291723230456415936554172002827501568 460 40145500703148638480276175064849543758063497762235294919160994927109030135710222220625670132658520146943169814179418356191187056583712381599744 461 80637092933257873137556316154063039755204825394775463205905624227459913474848519996422339396024905953263752310646876415667205949078905917800448 462 161967857486144296032032409372012538621851666787667360774365973693331455305815247342133649092737405013064598427514081871036483448844909547618304 463 325326035342960406383728062902115104733160078086580965528616310847342011222391021860739182865393719814767921350757321087741925756792285324902400 464 653438665690093871018429994181044482978379070225681169526551174583753911463351323030210023247712706357942365459549955399351400747246044720398336 465 1312462429914192717762102485236985950047166818616454317010839106881070976557937654589459137843450840474955923968324534311497162992728120804507648 466 2636118873947713105421279484466302742407732693683199591975351033060115011566538226060148011011302325072570529101406309778701575043754470781485056 467 5294673410236716987529887037402340917707426900507195103934446312457869642410788085529058597928105515599491010664943090129054700327757732798005248 468 10634313413361286402220788292714300197729103627776410055989178333074405528129771037168248558180611916525747106519379097921886605383317713846272000 469 21358750548908819406336321183188132113147360510037715824524522513432917552381475005141972262036823912541154743948207984212275828716849255753449472 470 42898129615011215511607563885775917647794334730966935106752565583367596116017902269065319657478444601733891270776243451243453310323344830749474816 471 86158278410051751411375835458112322110830511287560301194134550003605810292567881850034239265873675992115467549433997680288502760404419626225631232 472 173042119471446477579654815584867977796629935034060312479972693128687048782244263912557377801795312032215347998874728540507783468281173834387685376 473 347538412828147572634279379098067342632168152601373741404242083395793338110794219427455952880115317101777607566250346689532294167420766137614336000 474 697991270591941716140825171234886899120093785500001108218856582859361925618377204414321097786137566161005209806477319093408385468385867822838841344 475 1401823625385451245870837002911457105507584362056004252302016041436147886638686704656914174569804088002422752034857582610125050547515403960762499072 476 2815353807834587462609354995434638584661725967147002146419753921470890917297947530389279497026096270896694855061420440056108031003828138991423586304 477 5654169507117643554332687307549441434840093742209970716645183694466466269070462361767275669608029098639137784402050201762414663199870929002102259712 478 11355360351774421741650559923372642437160525743943832561250183440637289699956897443187613449893452045093870461954116590782192011533411137801630515200 479 22804958487911507498785951813119666082175837294319363939116927681993270309279416561032608640273133254067128199391460643993040358832640790715944665088 480 45798782763117132527570490258641818725849464776269958632860834360043875608757428942082495799781607772389425928115766388671255320193878522692919885824 481 91976077537960079113195999181396058866270947077338045017763341501442327540846754465604578714559663946281980871630003330368583707438870749979227455488 482 184710739973646944338617726489631857144838803503343678025185458144073620414226711976898391812163756441555799687522508470100761272967808553287883423744 483 370941771491297776893918290830172986280577174302165197000839325727484796865258649810795372696519433473066435090501141965551605710091430501519930163200 484 744930369567703962205665020556624102875564980391571405844917188647563956547605390866828164149628835109984861265776776795049168644445846369498799538176 485 1495966879299826005215912445294723639045174218750195495260914888308155140216342243286611647036849860515558344008827024944481833529320380625056702660608 486 3004171012916890699978840751730236490008882942219637677433197671898041737648857967804094893997708609558063209587649963850713823123303571328514062811136 487 6032866482445063834927415331297728094515726871448051368227544880870900395677884014319854912741084012041558019546189698130894285543543631426394341244928 488 12114881774066302651545702529381319799349159672054220042254216328914142644011746418562883924768799641677056354295954822132654504016181977616650915020800 489 24328260958392175489975957214557073581977299112705805254260340778218385017126734081971803747701458582028147567922652266030906182560996859211285897674752 490 48853916321117931800726635585148428655799693583168601964331807769307801540042519583635054690911827888376673312353973315640737331520146475279059135758336 491 98103420618531906137013947171256247345863849522975709072900487908539330186828279866651754571203861479338719893419651278534785830518372362072131362619392 492 196999615524913659133171713722212928861405167041477472899503960445289442777473316852064301117892902871737420155651446011767116465356451342774365728014336 493 395587976296042535560676000959390034264462356638505144236872369923727106743240699381645189380205702585373268711704647253311167478079411514013091102720000 494 794359836425546552862107018459835038016822931517106863210390597467203968624390632998313559436150272886100329549767741606939893928346031867363208781103104 495 1595100227200078163509903809024033247818630645772399231615906829280814073047241940226653492997576429266022114003362250696042285555974863778217085278093312 496 3202987136462250631199546640301299304825607549537154185065732765468253668736689640433319759793300921645914879116597782919464326020332092373048735117082624 497 6431598783776938247975290281198077159264661000090989236686639421177384884848359623866585118278090561772026543057381622019797680877062443838593057614200832 498 12914548882715247221536412475765137280229720572279279052258297975691777868627817579812901536129543745009357620972014342653552457466188464780710206504960000 499 25932004982666229403111364602624292208807251828881036953835976923768077943480107115944945875786583101959146242076288855039457182435038201605534428596011008 500 52070233573629915744033560156148723164204152106662786989409401203726212316133708728847537767389698165818798345252613994552495052032467182973428554430152704 501 104553732711506719399156285511521930721375655271638510908491067942674561524063507620249088383935541731477896134376332448069903782703852396819839835468464128 502 209935633246811162691425908016341244028262120980925917208721408601477444898617397902883644101229537214714966599836937594105139531313813798082171788417040384 503 421530875531825669310948503208974080826698079479195668265710845926579629632011965805093106139268307837105432748526548144211952211696391490442381140321894400 504 846387515921273818761830407149925002392048267277171090357536715883144931201171080957947614692339734297876166368126697320569269156043402540226944064674594816 505 1699439655120224182371007668522590996658009617760085860626461412991733590811822079309637567292655009459711538025137106945713304646414227740710465011521159168 506 3412234743920664623571669151008238597857063135068027425594014654765299407512975230803198876561999707880598693721514658981144215699535667885078510415606972416 507 6851232729451488103072566140977739646382649535504502948906844699756152804945355080767123369398856008150063036972456249102859791688590494743761034872784683008 508 13756096690622746594543428381948302677275216534291375471324583645287192666011004349441454235990379630010886201377658442409134598908428775767307804341593702400 509 27619665341683939318963129808022849089916009860238436845817482712771717596825566973868835995652003345309350314368592937069643818783772060759342490901001797632 510 55454693598242581603838167392579379583254657033970139010264650131233216028384190296052552097218312576925971765459306306331126059310211013298449572289163821056 511 111340951014230190551818873714788509838737556155290595682374777396436226336486372885420914523408872357930716431353990132424107321723431556817049977655710973952 512 223546705639941678616560272041961296752697531406009400737612724505992506452912489550845549939049509986947439917561008615128281768888233667395644925672314372096 513 448826370454828437908240486814940699117371770844330368319296219328586050906711985048442742131137092241923816452792620552329411227129911428956866400478665113600 514 901125363163512008465270646104416712381760697436194166523422841071096038697213018763877169705499412471619351156855540991829944709908117019529859116049906008064 515 1809209378642664224825220211182902258903683185733275785209884210531483672926034208408714512171747447822209828848109868244052987684995634308861917295933969661952 516 3632362877532468750633997408363938597779944911919967659532600924964437980443344905673302973613588475209217290828733681980993879408115693050468125586834266783744 517 7292667626790937873623507084824138178889556822210049866864377751977592117125363083246261053264556777161740608049928000891966981908011482752704618898197212823552 518 14641326259497316032734835298040783971207467476086893568474129096544166320840313298667646733598258543037514789139642767532299240030645654381505544714643832832000 519 29394849055752391717998906037266554462809682285360504284733048955249396363084282038437171551323577733957939764868590050338142692552661677660322846204170577379328 520 59014520234874060904163469325703024553484938576800701821623766588787119265424837312581356930878818104591385983935251098777001130212314075405507491834875172880384 521 118479542816194193070872625891345765536853183845173308060739044842083289802260145803583256838176044164353157038305568128862688390887109555561215154276354771386368 522 237861806524695561319265371737770734281777298432315460782813461629049478533137083378020630269099069602685828541559115990557258323196181849783783793272991172788224 523 477532487232835538298428474336099415676305093066218682541002364379594347695099449125775555003512432480608174661169887187207298290230289035212180843000691163136000 524 958689587630220038526367392294113806971328447970913030338165005465638662191032860647071821497294112966244361774754476267458196990124428458357400772939091076448256 525 1924642131184858262131185635633655727966527958489377677799469353271095629070100441397289311094408044851654703046961139282719669043552557125868504867810181883363328 526 3863837633409193416858132900961364009553667119815059163066854969075664609689003913625078448627018373359861274274072217984478036701664513536619666675597527687888896 527 7756836927278621663785508916517225777494294800785127087512817618925949406821081070159573530607566605669266103278935446653897767608351823376155147823375712138559488 528 15572107012240275077464943772636232374053987034845073990670400910816486157219242988634814288876443512510498952760435178371407517578557234824442925775565395643596800 529 31261300013371737834228618845301596990821721558169392198403433790392840938974516398894630954984008793910690671407963454257496187784437636725753114177664049701978112 530 62757211351576099386076459132312599676236843337156482002478332763966807001784831091026602508247263458692285421554042158319269056630753589470444758346205247597182976 531 125984524046917942925434878831346293159992297603666777559391998385618640000768733668502557900687023325309416094512172925796920226999727774709174586149786054308134912 532 252911008169568367593520714162739338771685438041478018913839467469252883494990560109853164945027048798834596879688239289010262184704824668415735330165565752298438656 533 507709451267003685544517412058781312120099803702118638790159486299828076974997205365301114927896120558832871516415697891052682837278243429747875013965603842870476800 534 1019200801942545245548334933050586152740311946544309826250019295252882979916246380221589173432548324369457395298332699284568312623209386755171822811005122464106676224 535 2045979461807774187503966366900055881174157539172259443328917675673384023757436297824746981020752889901426688630513735326859779169555996721382319339768014688581844992 536 4107142757672131662799918301263551951122000306118787855294550401404332999349638867211820724357106411445734360334415603674760386237049286704215042418271449305174769664 537 8244709419879861691138592869185330354564606939000092421820444662368453550338568671146673961353990384812945060826990392402791468373298853610077004920453499280919887872 538 16550379121675783693264268535149805763316898273953175814019404562745797499895236002936170924004688490740271549993064992934502408751649654980940075221607721532076851200 539 33222903752873415168321843190783285934102108824668248664627494639288006390105702901551503802637097618252163452709830078171599921926705980198436731630375932262820610048 540 66690548416169980219868579676384689281326729172572121594095670381726096744599934743248363418598246899133282602958123693037902373526830850299955526486590929439360548864 541 133871478435945168845463508050107150585270255331039152101199323120866883785493061664361502271981817901695906585175301163644234448053710579266012981127896161738930782208 542 268725519644618571780932837710292919608517652512715442795067851258792192898604776279600683029808725566593355897232963290783377581413941113584105421971293275263822987264 543 539419763965729246298983567071549224878476684484399804308780593156159325922511395651252978263856513772275517184959155325272671100053766532712120970185733146230652928000 544 1082784175546513967186415414306637518650810319402126729121463928798384711035755551867201691401288919048100085024361781771389371207784990467391564606482048868129487978496 545 2173472042847281421778152382663577770231282922701686265383959264986733898333234773624979873479925153554041151104524533051331194697376273320476779372433841656119676633088 546 4362780262251354894823797860874210196605787179259795277316433189589061464950433184553482770174936002925250023814479059653496082491267886575858868718304328689009427480576 547 8757290463712864045096281887735428086065810558355550312262799388080639697989826238758751670500825527287807009827474215476117128241371963348564376692476263205656349114368 548 17578155978039176906917336057230668318975680580629248668851272173308971795199637406910555768745122357056170982027292841425399337132027327744894070514676368214782377984000 549 35283692401691532058939016577552554453910654217587250484485505899598646114923375052786176727860315838285341964749898940066959143825843498893462852524777680332893498376192 550 70822606383381981831396321880430731584282242804816921378800164422529332731063211343860404506227030963340456082791673267105899843301708767210563282512359769065223247364096 551 142156577304306921536448420809799082610571050862888511809785093126464017368895866685012752452999374577068000775969595053235084030956349238500978028894237396114876527542272 552 285337726438790003713446794914046152283324625260226018188992632885221280360003664406041074466154402608605267380316682634675379216724338215626811603415328590569728183894016 553 572728282048112818494470294810133775047353083645229338446935995173994135581777276966976653410750168433539243632598341306078465675283508569433639533860000942561636751769600 554 1149569593457652238697047596370641483768791405651771906891985121433021588121786622409469046494643175914516259439546616646246915698659786737087922193329961737452094524227584 555 2307379987678879639956216399814612820311108432249687525500619849591970144629421726101423033768092255153468772088633065281942939822351323314338351580982387838530751595282432 556 4631271060966353523328489600921049317019978394838696977875385601747514894969309103430722871958836767414931468318025722385322375952458567596444159436814793722252469295120384 557 9295623261312783370072721578716073928536900427250106816380756386845620339237086886643013198493058949964093620360930484098594303435813819703308115195739802170762552821153792 558 18657526737711495060144185459760754329470529283433777367784869896839304452826185887500788997597050532033134279058338758223240827764190693577225590580520391065791698147737600 559 37447849778246398106620370621340033370540197732310958233143227552868501805866545512734358579336289931949133976563072519238892332975046865795209436628763070123619309393543168 560 75161763907442714878573770840639739697890038410661275516486977649904320115181737519540789092797604807009941473565813889543218492166503429471014454372252145318315901157638144 561 150856600007391472473151661265844072376622091943706373243482094439718334643301366064438743585526553914935115355104723172178529579411983735901378211332519158952797279405211648 562 302781231381007441148987682478107824849373672592790599128194655262406180924559710254017861034278385261084466260343152512463694234274236188117771308558193770885947337687957504 563 607702299456888696244696326403635998159897239517557319979278619497051630749195768907168555921732503043364945089328748124985558390033639733658204950336949880428643882526310400 564 1219691820228374663465539058811274669779876101541507716285192609351182290546869018910306951803266826446656998252692443977777256164206874031746999689983527303562873478144065536 565 2447973178935643155048779895848878639555479115780683250985369464241723621687342568607961928033038004248238378526954906466546390179031456891525709204323315423321092980052328448 566 4913155626528472538663781280587063785253539392326465470324134429212567289555193335981436593932886132476465852844050096065835734223975370837455898548833163940601227202795667456 567 9860790173770114679121641403826036395094495776922655540401913879184178601458001343875532041626995355453190560762381250618675772509129734580402878360987416992257235281298587648 568 19790658955764162851154712222702482063968334879863813606404825838488053107584428580339648546831642576987460158661325602654396945799325612565152161214513058052897429094662144000 569 39719716661571381266778826734998965924704375094722738916199063914418713744452102043382999532929000256298201045571779377028958278478199827125725615345894655935107568814755151872 570 79716713890419250819789544968172301941362198225351914543551784458129073987363480047226470968610253457565208855593819035270392501350329488615750784389110574913934146002973884416 571 159988955049772232526629046770666077063467367254349129118160546483654303851431084405480019791166658285712521855992166508510031232758183906707014611900032042685493482998078636032 572 321090896906173435456530354885920566482092825579653711515934376719726645215841562213226463387108910273878233233401405644047143608170748193858883181498022604626611696470826418176 573 644411631963127828977949927812908889661846132228548036026093978179540816976784200791410310577535589875240807973252988044325626866728918191595130021300635714845221550871805952000 574 1293290669302863608602367682411735156693701824450236710910635720309759590082055133433584461149239882250606223886638392605468287764390002076920298845027799375035936811565547782144 575 2595531607509035187531049799802868796076799964596073525278161597461880898497652888810394747061883497191773513508005744253279353050958979713251298266543348509085855830698226614272 576 5208994669124870453781486032379662013431146952001984908950092766490496845815529337990637433200707115145292858194397658608661680066905198889225243629331584272845665652377233915904 577 10453914079063709341135260055937427781214896732460920837647703191878487013577782429687763323655559782575324778163424161456364145905043453391698273337691718528331218438409066381312 578 20979801304956092101682126345491572894730016687510294320710398733080007119661565632722088720019941291242622478711819019460479539035070171385497102606518087968526169447513404211200 579 42103796233971004146721525660737600101250514951546595144090696227862173321560239344004471901858587277714180399865005448155800923885141178726405284621460579653947720643189500018688 580 84496474376862594389225718266026148120462063318843405717201018105240850602044907908863873360156706431976210879955597747059964242130352642866052663152080170528022037996248680628224 581 169571701893172253388153012431238270665606333994583647139800943761739080710839100386906287098796721589228080311048073260174010678440983083563429384307098771068968935839325317234688 582 340302888708450420831981660681016647358097363753753775385119015130441663612977622167107017485768550573367394505741310181570900556162796216799186624989315217309130924226483736018944 583 682928704547536239447859561039449821125004681138266132370710910483707817964155791630677646610304295825277090341515763943816989132727801440962388443467347415251334619256988054323200 584 1370511177929190413808601537514405323777710393741220666721244831430859590115916086874031966622976940785078450468583447565443213549941118712691526235389092052350188111538726031589376 585 2750345722672310976133147778061167268030985098818160614959890183824197034029447999012916180300358499394084774759241999519422616156215464718993989090640905069558160631960369425809408 586 5519369837263870806678544706509738291853423317120444748070090409644529666498941284634534655208862073545783965664576737881753047399821775289364727266915105111157383407353408610369536 587 11076159774949016436942307202439665124970401866834506442671818903423690311567600414644469500632685974826314100625224013580992598923874024809792704396912506251047877752905826805219328 588 22227286383906136750576488961010469391829212186106986598868949975401362143653891064355730583692638961561155213850359223060299953995106563138331411903621016728863950684877012913356800 589 44604759702159589713579604988864741186157837251591400265712596288480126455103671687477026736234498659817433800916081078443912916082725283427393836794096866249868238333219424700465152 590 89510399805676028770098220020580135414759692210940613949222729253453935499316140669749149418156812218781253044293967902587818839946065141382727713096429046761225043804039007684263936 591 179623573479390190062245971945187673389297803735402773297736819862172992683883912283616420343668001087367554365573708258682357678644539952274291532278380019399843008304617053006856192 592 360454720825505512840934031335082344847933213893860474521448938439431741752339159164524942934002249177369760069243283348591623321176260284472167330865906485263303430844989623433691136 593 723328641645759026459438284832883071734103176225854479149633626318146022301957132941745808825251979766057932382926944208063998502891603410603327302626311052871504835846845165993984000 594 1451503787803609525163389108537811679343802920512023367022309055533079174254744185945106900492828897166850908391231931134743372592390816668148288103594028649268131911378131938814459904 595 2912716793676592936194547483912931974037045119512770248509842324896176711923692793685891240525967619227368342306214523100425240089055741357427139636975691143257160884866566628428480512 596 5844884441582315526882121879686916265969461080739176919988414293525278358900883594308031107843874787490462612205919518650142957448777475411609998999736291491297421059436577832749236224 597 11728735427803654128265274339468807342122648414378005473990850306662183004358941529178346964694268471549162832690798283773701844363122489525720623183461684422843651029245722965869330432 598 23535533617246881936562563351873304653398718473500071792162868916839171414732588392860838418246854333228372388123471663643897497505851163074420868199740137787550140541167936829652992000 599 47227452102495966295249063075109469942676218514377780424994324169291059307295300761489115795900902640703981234098606725780106512267856907430757722994790945581556399371551568049479876608 600 94768192630442447558865812943927622552253876719289864835938320466973762901852276088031409473997311617876721408636366661143483858441907403897260905039557495421485917969259950067997999104 601 190163999490678145302706627577238533228598385931206398253000984105063237041430754533205774639147872684639532747622692566650804983483970838809839699897774727850639839686284378451453411328 602 381585302198727231471842514737175488285953543070782254886700652381022741884719620234770660514126717818948389454888609272423875697743791445537969122870285986698459217458999414288583491584 603 765689360347765225669502061047611511390571641004535668971698668761167710025966875714405943206964327641029715026950278123881465252190357838687825578764879149354964572272663544858044006400 604 1536424531627289738776555210057471474740774416627478141213792056835239253870611847734833930185448333495913878684019898007408723008088416396150041597328040878553395541618263325296889430016 605 3082957283180373576400046645670894618045415152276698858715973534925604937989825539714297546742131811834713807419824924737265760604196535876950095621751983372648472122109612727793476435968 606 6186164202336886398437633841716602102507771042166740809503925877620100261699346071183025663883125490185554020526312997325741609545641081217402679192694442888089802811419824822062537506816 607 12412894068875153384037684982708648996427839758699883682142209301295256345283064732405254863876757867064069463592138071166530314088195387950215260473767183885184315736149702801228623249408 608 24907052250651272134174876961019825692837107264412003248533933555735174435224839857949601590600095814835478994595671856988408654815051640108060177504285655635216037656737220764969100902400 609 49976898296100883384098112707347983019950734819407341781528496739828772561547030928298756488144484405728472568678878266538021036197093834984999372882063270293802859597985489551571426476032 610 100279915319791261766791632573519181777081839813099081163901452180512592908848625133639358752679819592857643185662311884699464872107506432214996191031089225221699231596263910539628334022656 611 201213130370747147064971458641097899965779079161002411593338220651011682196326098525847887383145871207088020246592706965647806036800325694334466091636061352886289375655655354738665693642752 612 403734984755794808261114062623141082629298275764084229845439871658549158764149336977805071171873267374064183801039525309797426045088627659306837240499803577007768351562649118369025565392896 613 810091666644133178921359932633825150403095423157269089263792199583255509499771840625770648454927706502190005332423163348606602805787909081547399871614799029184731454278141737667191740825600 614 1625435225761238550914562513454041110593225863062623070184180502805036609399447788227746135732254000181073988354806332099252952588066528132278081076779642074105483512162303843484169209380864 615 3261391232884191624519968390103473519756596306601183188703095595099546812512619337679669602309377662052677336548076234890617890219653281089554385925298692710478270434137315155850918889521152 616 6543858021323352567515939640242948994645630868113775004118745133602885638280517292351229172708639622160696201690166730941524732707424621602368541603354843607081672093101378714633016751161344 617 13129935139419724318172517267848340615540436433969436321748767682863044954727254007773308894397337789780641078402536223755757334313240581597783267130781885709594655446258921165460427507761152 618 26344444443711648095003575045002443915547818639260783390692429254740016569098271239862460112355372569176910742517826450361190335147574279074712190946822732656414031033435503663973715148800000 619 52858309159820017292078760177778168063966721572841664516119324402906645064106717684704887323033298914979341127797857864630251860785955668093822272938392516280001697590316997715381294808956928 620 106056002749738121157809798669426406321549997237676076982396936823464031193279083292066273745114024977998246483793519573493285817450767312448653483314737391479799056710747311648286607130230784 621 212791862130281704201942270243239972486081873666042754826489162143824578943180057454838675493127543441652671309329434668286215256453730090163751152202296014770086217448163926616933826264301568 622 426945613063392909654566118848548303569625047726876921299126326204632259852585086701875866601663352233771799072837236044839876615600818136349243296944067521102942204882551801645214030494695424 623 856619354814881976766567859527821402157167780270157085736063506089610861343582497089721283653361791926784710595418356837550963155766286235719673821754752081215011073603322183654371124838400000 624 1718703669170830578360151892930268549996161098226761497438778419232674681375914401754526706645230872288668045173098785833516981599017740499437132584818070352215449722614622895119128993208467456 625 3448354661753543026198625994036140902647953607933699326192919051957775830953177139065511768844350548480766136476270321309209344649717553258780656023403937307536103091508285580024032705147568128 626 6918638778990347031002476125276194033191130711042314673780681329671445699956749990056520402550227158834857961543783352553459993956222723445195735696644796268351310466500816207949617311090999296 627 13881206086266210498512559966665621767340629756863588107879286708396761679309689485589194842331003349549298492932246546278383680732867625561303602577566092737398223481822453448362343350442917888 628 27850408463741442828634654248968529426933838872143347171450896709985428324002554145381018374138098579123624510878241617502456914120273498095718035292890499664462440024991210834970914010746060800 629 55877087979176907237677014896033267619044521838835543124399390396522995391953050965667935357258368550829028842432757970101817267577011269400230866399708255284806442100084353293074302347889344512 630 112107275000293813470546718121902226729786102622201797552019875526486925898165171934148950392541055151885066867515620780808490081881726643743197595504092277634475160155191217325693592761926680576 631 224921861961571536600233363970762384365653064644331045190933742080529037277574853179926625061250696934351051182926561983648788593328412614422159458571178599704873175930064751117037240482856435712 632 451260575599318715856255685530013726388841331110249045516559069337515076023091463595115828515078468190117735426833986293005388718005846116816432536575630308893988670518768725138494748537133203456 633 905359310059404363699107490506151559783500031907136111224308515270637415992971918884767073495790887143574333306010140200714789843147938477778262480632376877981255193193365076032070347523935436800 634 1816403848857173884721443628442843716960128735274476482674612196217875881901332775606625499283809280054841584177465501557414383189444778380249660113456126358798652520375483763466783026560865665024 635 3644195977224740670789417368823353395469502677643217925488443548759726907677065335783474741873992780127099388807343217279951930762940177482690271205753278088168762168082671469523811977375034376192 636 7311204157537592317672040595675208247563471497822678650629783060108950191190174058499479047804572417253091989162554406596457305049487232155371805718105167247278784309537144263798038325711301771264 637 14668104009386056934330784175713758475427826737413268659314273345279985310226922526448181378609995382432091942706931844678635726657199490181944860747240677296036780003234678056236750438254323433472 638 29427741983663159160235556856766879045561323871753211552235791740450324828495969142963137632997045528572242896749683927153942145452871575088729665512208281514225365649623708928034538539990594355200 639 59038837049647010290820255797437838548741794364141474606681734780213726777774137008396481637098907920273089981315356679551682593226733425592014109851202899511141108335223271003750532586582099099648 640 118444950569012607296741125909134550549137493623116458287775094558118345206508572546406689255508864238228360668551387708891875627183537573942887558938643437264436502241732543335982736545640049803264 641 237625594687616793572488140739688273074414020343026746864356083909747948533729544321387456951842654614671027409521517515962599808003396937262993359515092081566728638624705679395166336554779864465408 642 476724857694725556200597379908017740246768553493894778586289247002777362946467491438616323741740820191470556285035306025486552067631798140999422328636454438316262671529229724369209441473655381950464 643 956401614469052672707655597844923568980743025831979375447663231564635556926118997146301973072403979678597894144364727632503119727218326190383714129146769149212324383612770540161122502549694316544000 644 1918716151978543710418670154090834715518547675809352884565357096632468574468940440185515609148275272691308908721936833616880892015755554948413163707363898288012623352323511983697552410052540231581696 645 3849276399800434639624932789670067387316518172823523030710497777041403667271954606866400567954730441536443172879526718315140331908967800533869791323513795444057948882821663215205519961508152646565888 646 7722277490812504694386799671689776289522481133884738573060007355175883565413394336142631882528311214351735285768836127548296245082486753345330496485890146401894808137949999808151470868815987632766976 647 15492077363098162174170965786824526813485050135900978146356927579618205980968434255943109352899304169203564909834190814443140623713351353252850792692086519386774449052428136136023004955218415890464768 648 31079345487242393829383660978030384505172672591377190247105459431929862439025510356878278070693933975292111412815325102600411456562009483644097128909947723050372587721742124839964538997583864922112000 649 62349364492776454441344773799806195585395282988529312310829684477567771385839005759093411249598443536123771845032349862671151215471734689593017233041769276876100602804915113872722941473410099909230592 650 125080660014535298088832437357068773958180027921857416070568014319193926894475384319566005472457886866865813395083724460367094803793105159851744192867935139746328156588010274244947220511201547513757696 651 250926350071833485871926626368981372765718152399810270670295547639789204248988319663301322405117470570046509532636749230952045889593890553147035391985961300367742407643017277716724337366959005548675072 652 503385096198788973696328700327512513779310843244807129661594589828950273846937352217763158757997729306879471215074600762676347415819958917405419901834700340259321389241301286342762909854616262400802816 653 1009839656447014396425512184393848801152687454045978858490565081849782607249567351903491127466239823935645220059476409487570292250137908145482048250120147555113644696435682579415463174813801887930777600 654 2025827584871286581172541713384793623690139824536669760366619794269605991326062442114199438942405956491689742037057241620921951627739066289203533814592171650511950768862618262113418829563088223164432384 655 4063970401453858519499733670202676238543076244626729297605694502051846851737065247585408374123539686177431581229223341976098982091339171328679983100788861963782539369877928910437058158449836783023685632 656 8152608641843827314331998935749324356198279205688169529159250135874070072506180995369985997162285230649474343406464428306092811016269497665493878830588292417460984564401614952585028394452377123615145984 657 16354627712586954301375523279142180264193878894901623686620125144779106144800802538108611005030482801701185021984564399090744694023459460362431746290800784143471041098775488887172823101820927130722107392 658 32808225785026666192267021807482599219128532858165542150655305254600570812627165264895101057223791531832870660863599990680146288676236160818103796584056091561554746778856985175513063145095731565140377600 659 65814691293867164051751842981184026994030884055679124897764330877246711718202809095027162260275237415778798448618542581440683891906059421883392854659433478987363864003048964027684728804342280811098144768 660 132026460043578624414310982430450413448193941195301233071683323366506269716097291696290648915209788526287822937224570793208305439509198284382565539274334048333294551462213873157334199899472323130681196544 661 264848271015279107402979953268354950513821301368982236862170411708881644179167363156578754825746214423044321526833713707402796243592365930239509352405251274643838914967551552015892958905492421572032462848 662 531289635919668463860162674294196957656847586315711623494937236873188322227459151344202040054161723549042441503255773377442583322692291543913412480414966899762409784283134546428825185074024898352805576704 663 1065770243683290489639704465988525647360781431028892763197045067664600360943524883756592373737694076428025374195326642121488388529118944375666886967821458489514748137785899639640909202774018916297893478400 664 2137931999185954230740114330547629996393087961336674992140386857180395452364978391661759800382193491363997519347560281858841701251145095168956446861191158337090282735058195696826696666999754090129953652736 665 4288666158273587219645533785777047871283931286199029782437278226092674960687244955645066637874125819440020157767488172714730211738981570857043337396609183346463997031183454876699871049302496732027444789248 666 8602974908876396466109466475998932449872783629385220894515387611708107223291928103982021212559985631696353707996818790954187963653099838120117757787932867949818574468689578015406139914010082640988372729856 667 17257311547462966006831308071050060214974230032616367914968081814579707430424456289445406023927951887809860509551536928019098851059980939787838072857816274238065744318401575146651960228428567782640528130048 668 34617499644449736204838521000529554861643426932667795015122065355722357588541560134048714695840890302023079823487301458382179236434540148141962042864576696802283548535602153708637050796870388860202254336000 669 69441058568153996875931160958568066189152070239692122267238511253042514152491310162803585588389804211990982490279915941697392915112268316358657445197127833555460955142310644615247901352160180897434170294272 670 139294848055230874852175178313454220514985138507070136741710937766224453295844789683800185371671756750147821136244173573750997461938975638751104739670376833609889102973850624361058480377944961323302194774016 671 279416382669135176240585306382144967713233403627457713364380014406615410653505497221547802736080012373179775522004461809194703681762955221338435438573340573412071544420193240452472472416710708052221159800832 672 560488587897272534224858986199963689612795321597441617423656923269339137590825988426113276663537426933232659419336015503735395868208170193886615316972544105597447671973437107304116280782206159613173983870976 673 1124293719795860089279531667121676289237852194111718238103068868866445524069648281368507510121638467122421219341915939902083910723605363617267304556318192421518940322589108753283495858716268151638807543808000 674 2255230325360971534903564619387653201779436534520671726449570249219526778556021804870068162656021778521173607195499147841236343377237781147671927042825349849240842227214953155671359562244820658892526734802944 675 4523766017793688411865879600465513256724755450562944440849850455074527483226959360207225067784768481123848286424691732252294298525827685029916830116914142881997350868007910753059137315131355410594861754089472 676 9074181960797352766588755507114651432898111842023351832528810690744407749246680753750592535809457281468376186937488138635600956416955645345576292638126198473245521062180896676566476013580429769969310057365504 677 18201742154147627936370494792202975130927097921550151516571220677328330925204746638977399702687696143493466542092621227515964903209703900895831210768390275049431653774710076268060084797864878963817733173542912 678 36510397537667041714084939471566139644583289029524242635880399415633312426083985670515088328690837332331071300703403559486932330461377141467406393888140411673622476846152983514035895145274959828033572385587200 679 73234935062609537180773743379878347759559453854730452276658233891815165448020400385366473826368328523811838794608871735814822795587461200819074175213168757234519184277844159280026161405914649562143116689932288 680 146898777156833746006587144958100211869774038146493014161954375781917890976752547377836980635421492302845909495953357521173468033665872714472218010768449803719098613710909763656206905075107411146997696900890624 681 294656622491024363582917464962590215260597094858386598738870643314791859892942365006744904525635710189981961846040912773158393298636719008743669113157797028889341285700552538689214654741868350760537360210853888 682 591033889565017526864648997317365531202769742230247040703037221640257791220786824589357450139702981696235567481676160271387325752529531085347991951430734586583017823895151342501014358797238367296396731973894144 683 1185514084752482766245581564017912299047645620252787172647410616319387556423432946477901691613961306320397138705192868519810979200863540122941666436838441602578800424651555699985165536481869283827913644520243200 684 2377930813662881183761041135999809141937413573620851337358982184751566723034694703849079984212417739087411717219370590047485112563920619783423448109124210807591318946771938399412538151259302101495019965121560576 685 4769686981467634122536460026322831512674891936533638278009263485798811990893267462074519207024594612249589178707318400218277530993397485908024627024129842307266451175974172736661357340151288141406329912277598208 686 9567064802871092660050919038082577765181553697773911000927079628329171720330731898081368964510245255011771575253006268898331668800245799030599716329996056973133283091794221226899010517651057901121049048368807936 687 19189591548917995959956323000619961574489927537206617368323173418401820215542739474386623176465678095774853044785181531150540541392069921554690358563411920612332836013250761716758080234165306521810495063854153728 688 38490267510795936819418589757311488366160056342221878422888192856851356576433793765939465140867882412504572795333561161869483470696649828225142571613557578454529228385767297471051213914389449448661021100920012800 689 77203024900728410677443014841090013424533637189043150124867713146919670634735744087648264443701119365823372836603238748597067677877026302939368857560370879164247602889948414040402404817561481639208578226220695552 690 154851671666163189911285595963761912749200567325249298621133351946516306615550855129708990383517552011084187833898150798352928750038919251372025154506829698429797564816489008323864503806017948625803176657117249536 691 310595871274605705893746115747983222330080208420753017611493096770872644687946551853990490103634938976661235326818529101908628131282398498760865209224988268244047981305691461226767876340485507673604290035415252992 692 622979366859503241846593661651476488386343540133871723214300062442397553818955002268621171569207964653544140646959275019993165210243570399615840261750940261620697933155867979797452450911189515645656246136850087936 693 1249539119191056499644893348643155564350703278356188516916950028976044039582778232401513071239768936290003522631118507283878883686383994423540860295860419938233992341798822410654416219829454590797111409653055488000 694 2506249283029145742860205078025081304108738855896694563822044198714474749172781782017548289437197553710781330637747976278624344645640309735942000307951142635907962703368050396171210918766337418423627824559453896704 695 5026861202758222396195259577644432959534742116176878965643265344113500450594991921436102254299621804012998837428739970425144785319182488530088400391389338649605451583869377287553890481934085546141680000614858227712 696 10082488773728037460008243318710866622709212653150447163330661911915658030158796003618138622469511669868645237968412165478407645658483169737553281019805679772609095797190238256504141625044100982143437386200146509824 697 20222592473502721948587985604732654654708281371953691902841140931847740767195127220615990998719188800742136023767577157997703207285831633951794883885771155927652857403653305257747851317186278686549486906298211500032 698 40560579178345661340991070425020992132017073323331817182225025401006551846025146651767100557077967198133063986414436725646485778366651675100837134208073487491451607526591990768868532258061144702709112808306376704000 699 81352275577865604342956541843021029917276764701750177565901756519191686111079721292155820337593630938841913537022991781733737348037795801083910446777632491997748122693234187572270110742484331834808333063860894302208 700 163167443115067465554550290795735511157121959306148794431439361757853420651737585696657643330379689661391801575305327246626220406113607776907776141255082349510292305069527678269181087895662484068736539933874537365504 701 327261985182782831939751806058328644991547166002545173255615295524872705345670031888212820387778304287312358898871555904124360487161310449246428559863492093020389218311091744898793456528652080016392145303367506198528 702 656380798338812239727559681545313975402033601955486926883633484208528673141806933306631765062862597297907842785749342719101416833906935781256541238341024299980812630578091830740748570363837325951981057124597743222784 703 1316480512760019179524738742937824201770611294151569837685932253015526939916701902754497892366873449630833162530480003438125938406414751511844313841724899479722543604291671471812418647004498868065072918578172683878400 704 2640409377956630855935730727549806665731641869463937289556914071789799204563888471953108736549115964508603732944860355232533512328895763289958816669165042022728623805301660821175876689890161937097801988400803234185216 705 5295736501330052899137996902407461376358784502608681100179365268220701333517363465117731831395115169864887189589396831890501147767653047847673463821019652779547720624934641911232224938197683813421785364463529144352768 706 10621350574580900559797122627349681883537894935297397827880680771970833065671134349305069288716287042132743642441896756057612245910487139701289493629936608242323186920321293387782178526540150579877671674596917526921216 707 21302540455177815416612618755607008110775090536191712081587013987494976028329552290042503647949267930486645443137501395519927800882252370355325929280704152281195464465125343961313385419989993214987021581225581302775808 708 42724927846736508975214216224705557073066080014450947356388836807085470050062609269536045074261084436246046466237421955552229036508892928497869362693142837015676308746373678404351969707039622838764352307898710648422400 709 85689886214932473330310853299746700177398553134784321782334299168339772485790102931146780979905587788698482619309689035535138575750226244333620973829900060658297774259308289992608621414679023091763228269460628472594432 710 171860506770179255612195475146869581073799082924828259070035865224972802540625724672788174171894656941131501666109081910743505423452661286869900924907319538011234656320368350793935175363518610205303314571783893476704256 711 344683828815777925511156341081901540898540500047165271883314295786443305814773987019256033866589563672375590294837598682457201923784396217198908765030259196293245116781500052087123352861280366840775966660365504376471552 712 691295981371976272363079171126947873924842430263327096718129785365704384287456049491252360976046201050263382730194121450102255067276251815423609281932921206891037018919046422936386984122891063315121851256471332319133696 713 1386453996603956572942162734953825401356961244412605390269294084556689056272454250098747152832359697762125226171986199797075150705866046581113957910492973189917157962699224718924323073310130859443846024188713089210777600 714 2780642833686247573385277084854790248231982303693029356064721449243228172703444802851502856214320283348595486628288530840881458818156427439191706200004858227156464483418791655006281453276335331607821663337546582446833664 715 5576776893845816743910343058698419664507098331313528226901837963704735435250866211854070191105974935348177267547449759081204984976756020185171616529576840739061187499474424686436907712919570182841752499812493082704740352 716 11184579331671582166376035213563638219114492298865660210788723067763186989243493637696364094722883794002919575121125782773253609689587364489640888061346531227826814897414846009940653424682443993307423232334104220552658944 717 22431295933369672658414311255839115326457632246975857390428054436068122094078125706741365124780165806628154133183665834392113508961703364229319579613195964315478355258146313062451279619270504418606082702955080990433738752 718 44987038770925583905256189441858390645428672545975447628318353512888372175553760282924383140854188794519308038028083685723277617309219972981599753179632137071437852775695123746915098322790260054681437428221179957608448000 719 90223316078490088861573683289590065707996386703067678771083252386618263838333002318220830105546213439601355230933518363820332473831578383054890668210213500465501372735733753811600461902955059251275017992538941624867094528 720 180945798686790907573682316481952629114495307642507560210103707653594093675977896168163303941268341556401667994733432629379571506972457536384703608011263072459580845171231542406231828498411270200321520440220138181371101184 721 362891309346269050345259214951502111354444585786036797034170045385252373400301431453724927507888998419348209501423044896219660294329564405502331654982073525742971420404145198673506214737328990624080406156622969250689056768 722 727784800464044122079956958242301644416694916630671489852441799561331226996737853250156558596483599356080082919205224735325763472960523060836671979438992288666869362255962713659059041666679175350824335597407690326617882624 723 1459579480123363388926089701891405563162796931491647856385439913973711630584633111401546653014380347555515327456022270692355229361588025790069680880939176002762205890055886237122134301139417326218553303226731616402407424000 724 2927189749941803271359128432052830536811999275670123636356698252188314046749355881037200634991590880414916645717055286499979496848638393254396674772223736758514574356496926448212147024734985778094071041444481168500542406656 725 5870463141882811937681349835558529618251991809166339460334444941935994529454440775405896442548849906671956608183706268574220336536458234532237253897584246827275930356358625553079742868070340156748381294725369136787308412928 726 11773137692982139481187275443848455773070334998889735976809809937145891660411438971201344259509051655496862520145752338984409891927792894461220873166334047883578336980635725836909767320717550213109861696832293729936600989696 727 23610786454833519805820482092811023513894102488703331427699106337149927983010191570634913326400838096237028988406481103015651287918365698415651590404783219442275452459486259970198865705341105622431162975845182086176244236288 728 47350771548277940562126385915152908752536529418873872527152478312636824208759407972640520384687207964835476554159508698874751716668345333217157095613364716668920113840157854202913929327998752431255687850886520852116720844800 729 94960293375522521552410733927972816533052626639921145845004073327188942739725660757834916467385603878143411625245297668935973980412026774004890474153462049774841949372197812270375326069639648823239064969835289918078202150912 730 190438793312468001015511629328490182279030226722667056165787550908691189797322601440402560799273832460730983008809530451244033585798942232748670420798661454160213949827182702948875730124581708743815439415134945972478516658176 731 381915411754761271961152056156490565297842076007939567071896252026974419577302943329520530264513411945348770983189680271230527483196094774170593599857341861014541217217985304072061902535804486034069359659878363634866440896512 732 765909297783131792000058656420843736703110748495001895201959487875063781813751728754971783734879313168468122795386097563942553712885476044078640342787810114363415500359301887208865262276963601864543404736333149484082062688256 733 1535981192141399496590620299275097094876801392656073015675302310196219174333455864098804825629305595352471349044516665738841261165351256836414082224828049987287709994157449297979454584228781448728951627820538101065923218636800 734 3080298873488905651232234367852382251206215982059931888203470022892345020854137986169331791073389109656000788587984265835581142303050586682905558034373313439481603698376955573946839578335561358271743787366257721665486086733824 735 6177293317501694284306431867179878262340565168446730302732868317999950287633371377870107108767702019054093525356794386658932149537172246413093484250605761704344426263246756965598504557483699579799390428241754313074494398267392 736 12388022960274493863776741183051459318583210367209783283357988114861314870218219345979099764759987561272322481441088455837349278909236492975006866889779208850588993152216669290064589078705712769367030143619738026988519097892864 737 24843008939537876980841139634969274773062208038377391172981269056307245936541963430787967611934614016232818893068872221801559017433756694356163854606392620167253673341354576744780196409114372524783446021747438178361070502019072 738 49820124653946889794177398550637162914099245171320790059454703503507299477700119455939465364629449514561791783974526954032619953989080221741648598965851308431209532327501484712694145970087278554691437832981807250900149023539200 739 99908824331422765905184645148603354756514657505074312547816897264247364589442910334013978962641229382755503838549402709275805746003292941975980273636630079384925059086487341659319231540796903185683515885879489580976200900149248 740 200355521657476933747708205363728371754394667281615523957295093993854561296591735979114030295770894251654072768153070581675867167620848545805409291080705736473065353319742847361827208876649056656071409493474755901943981134577664 741 401788235199363529977452678804227276760986074999367713645605424820217388527836447514032157139966209033352724818121806611006493685598217745053881254571483933668967669500620861960685642531029730145757768994149118447150668193988608 742 805733745957840102133694769649450037565297702657414494768626599109028512323461136006936410991676358242311506399289214360135002070165467456466218223553475399416422249858709736696741200992764926487157827130233556507385842750193664 743 1615787826614493723054402115155799878295110654204998596522855248762398901979463333706144822636630795066868922723498171482139025534780980164594008615108691084255444291702750855546837166597425250422425010799409964894058887249920000 744 3240227889787789352541696885575217033074980093335959351078455701827790372217937950265889261039398143760297258094492909459266077851486013470400483044582313181887340107916955188605613727919610225854718291186850058852928556049104896 745 6497783387015532255666914088777303959430934330815088906345484018690183508141756785177088982530230187697848527079293113851008177252868058499004540674617389275590087145938398758645565976290677761956472234570049226447951431297138688 746 13030268257555671087936338827007618386046730098499009997314277680306807798070991977521021343801649761598475447129829141451968333577624030665973516433586106144935995914248937132980728455488145864861613999573374371605037013192933376 747 26130032019449954279948638981319799067709009367900667916367503472180967668468374045128174360762321467299048422583400758173840497243215589770990474862766471017633650597568479202982488840797623852529763512094455983078233351984775168 748 52399240122155930669791080674045805449140769671936598781197560818925580499092394821933501899195973166195373386576799762427488398550749638626296977370504666571290649781930819691290719389253414832490990954246637250792567403970560000 749 105077202559981501362853526884498190970710346404803657669289544689836333357501816210231089816441179482371462825498622608094591093006902999833684297338519196375628058834754664775800277889854169683481695576933346680656900305549524992 750 210712590049617474379217305068997872976244917308788103972306566089358775503649151759209910994393970638276683694737344564828409753378147053654465854487190947539349760405905985983172945394465030931236390107396080939056459801528631296 751 422543030555174275279390153192375389802071504370577522051945346809521296724612274607954403362637455370765535355054994191255272592592043432932959377824952661298887054673826496119760092802567468045565921355149423472796494374341967872 752 847324723215487970028561473402263390863172789756437145998309645303513141163898356219056206774626520424244710397470811234347447259069719952413640391811578168326149673850124463126887435200657794566412411457610343013356651072104431616 753 1699132693027776311852425442657058651364138024561997443144966238821693490317236056092563688251261423202495307682063693629648690470338974948522056652867564654685051470262076713189587060728857398301574533343037623919033652352752025600 754 3407243724022196433006936200654194336243326705259359083305644463764173621733534258790342875113149937090159604163172380495764956453933557725632330238066071198587609172761578690572953884385790599377025633408097015136294056245994717184 755 6832467813523766616041003679258569327995686254863682350080749079152824975905559729383742645860774707504971615974036449293585031152091406590838424728478276681914234784225547290177778059173717173174558691993013347896213717819779448832 756 13700943737098452994982191208957553143967301262565764645976490820320414317168835719558850879816940385567876907342659678849520233228057546425619038737017322945914510394310953159707918228243675032935640817805216897094022850788756291584 757 27473998452483090041456592707876041617802186159105272341335111682201975166014571635070936529477545320068878885672899725540220677174716861268711777584893187081217118337251781000697803734463768914535345670179917328899924940863142100992 758 55092408377907237237281291173834166603170991842751917096938772882589478997305879010789349785948184953638523353717773801395761513528341863231549598492977460591642463565583626409114028141248250477380853743361007991440985178272012697600 759 110474018734433966886066164220152925357138127247774351653423223671676486529011100200355667400494088965547608752973123532688082820897909215569708569835285102142565444500968011723973869859873676153346100960448775178598994585584421306368 760 221527199491581674800674232897915885847194350646465283487954960896600972534512626153229299207406676910174403358608653383701124180445087824789350457775126582405420050916818801440057311339973202507789126203799893805501544901147512274944 761 444214239159540344069501756136333543622876511647514817862161264380203828837389586601422584726096473503583301945716628321115843340122351267751996696571157953454874680013965679225569654851341105025628375644302124621349215806048119554048 762 890751190933733701897449055804234034428031880109700318544893844895423194842274807372629257071651429823787841394780917583786232442576327433597443244807709549004731025089712551864521151907357609287069547103804223490868712707193940475904 763 1786153871620571480956067124372728769871227946059746364827067583982901003281074814244538919376004312181122651888955192718936268017550451986875502772193374511813250397705237572000749543947838015477189784521598995933034045779766306406400 764 3581622851794947215523028125676232555073997208222192909320969480193958312278267889807063109204980503229948230162093171877109565515365592860099671268036996110461727525266600243434800679609465621623331147038360290678573448640655509159936 765 7181900178792695136844955708018522367413502937493803626360156632532323393034908026888945679291042711796520289463344059305712036422198752786871540300363158913049208579854451011515978765541598418310265844801407580801981844144288901890048 766 14401157824181376082441933734978173702562874694774477764925846704729648637118831997605228120294524729468724189946587835060447576489209018295037208763281996247260524357569403723884260789518707174199139580520913964133282047415997752672256 767 28877127613935492576696358919056634247007190584498766347800956479541677604520238781420525443914479861093687507416143673711017545991793819208562139119630039410666463389295812152592224987488786998458296521815475140604497743889763766632448 768 57904073223778003565634594358749899990596670669649293918576831480752869125974712932371980654280924107309597080844560495986430649457844718005898651961301552801266156683777636321070050575041023246842230923053143920443456647500920782848000 769 116108170568893119132986729003645178599996734562106389457256284767854272598556068198027403561067984146483125915646341571869953956759214623892943912438504813857683574291671301886387689916530352893146943920700473548473023337656341518876672 770 232817165639506612623876113069325345688877884012836940503023382674424626915801764251064857066352654479933090583072472869070696314995501680955376764052450564816239272659062672686223332498600134384441264622088915370352642207045109852143616 771 466837532800546274672492685242209130858079854688939320879679530678319443319935470589036144899547509980277809157435222319876175604525192343064122850743058045015361997924541504049248120593564757563622108068552961003987226370401927149125632 772 936084573680343249612336586650512065681918396476443754899846870119655317718440198105657813089597079294334775272912392065368329501278850878063767235336980003158769309971867367151910252910429755913613024311854569967475838439120976820043776 773 1876994373591557102595116201551165589305575194694086202867113913973495601797829655574031996273833591842139666412831467506261440273334810599256143315524787997298186066009207535810270730328602519793742966025203210719829451846263613947904000 774 3763651619789593817602599651438521794515069247958706725441957287831665344725179320888587379764216679363043168461521878812158092460864191803284635875049432306006780659789168841432686311794976108308078368957388112741164460771345379039903744 775 7546653825081623671372896183221240220878860323234755957445151720265287388524641643288402828016073608427261215998452799320757907495398230653144233346694977893732605646399461556088151130110064459632458815936726707548840049985876721424924672 776 15132058501747073037767110894474504505536932521456744662304334179399705008828335253659624381116510232944166605755105990228741857628697567073498916103774983668699754489000403525818836881749493616447756196333328578157702385429224691653935104 777 30341718067819704710948708379700318738795825233593050288019842735868104148475746369605611388619911531442210390241377380020620995514320169029539783462705625735461504455522233213316698223535997049561658338418355880289449398915590525143744512 778 60838836986606341183470089010277780133362643729955413440028260024534463893111588320025398382449935260741352800374614791944886941504736054520405574304493773538232818036324249418779355801102574577056546202004006004234988168229860622414643200 779 121988873119778174871572920661058891978921419748269834482366120751987173647587255514162048680192755050694924965392008113251804563886154835355947373104695001753456890663681926159426451178179431799181426721670394087198155305825874965994405888 780 244600939421950592715386122880622540183543395598898447918016346104454308355990444201512402600716599426810999309787690216337152049374657710127135614675889733945639563190378429637740023244133672266903272613321139514684669007521646528140673024 781 490449854987216187301202401433250778421104486453795981239930707799155477509788305599333018501586018038457718677018962274560353061651976672654689805234948570938217235468681459263557571735469448627694884635914156075610055721058264556228313088 782 983398841818115410195164299320505324155477529522153188282317059557378553967542547291145669242458955514573720067797555957330730288505206197250090440136574632309283779837003009203876760908648078956781450228994414975029548682696828727637049344 783 1971802306437702955279645961769002925347958504478554938158864632590040060535719170166977014241454312040437690760859310179957361386204778792661349895407182814162212358920867981162489890579324468343576266649565733060333975503654969916207923200 784 3953626576706562307745523390233959889590856564235859219484828743244941535682110898302778202551906550375403253167736887788258229348382011770204532532683789864767606679230623450636878786455925451601639274236774667266529714598033991215429451776 785 7927322517531861664678703194739766826613457567849721565261133344848196919404375726142110398353659201883756990418490052228706881763876374687291719972309142477133362007029349003502408119052843721141172047457814526675406971005918938119178027008 786 15894834636214045937363106179783105687374134672096458263019772210870203572526676938555140073430711103121204430584972141352801429492312337222586728604906838998886590762775556462671822401480552654375971127102117017336757054888345493459578126336 787 31870150220554434109998385863693111321610169732268964550863663073002390687764440104047741280755608599125368723829847323678391830574413621249655992223201643185860053926146138339097067271896594885374876387013125122047896394043317633050768048128 788 63901465829012946729062666582679534294079062871254060671033778666357476611501523170761649990194391972367815099307338663666388883649744678325228969858800930945588130459804944510539799766035687228866981176515862737649549473647111381743094988800 789 128125669417136838553300218570024715404145417817068455519996892809077799996049273284438125159544737469672101354565641228680042770944003312736195741313640579434300861747280458695448570545299405983711139431754611100016596552469620641525978365952 790 256897628319101143451036399337538771468805110305513721474485317442196206140392882489870881320980589942621776726344561997510724666462392706511674747361845450745628036375192524758990364254540948238862073568442314724688156783398928332644874715136 791 515089463541068371899117105846372318315718150998293347975219420275103449781778200892060985932901825798607964897738386550234945816644273912837531347277793198826862920962229200292877737111938315459574617641725457049126177859935013351502267809792 792 1032770596754291218408667591587966375501810924860143074317467854816888624974348801749420341022001775237563279506820705160721321069868957500774657045833738419488047983249308574212970615979533761760791938483081854398631958178579905249482937204736 793 2070731044585735995270891474071640604972688619625448041998056625137660001587897459710757265505033461383058312078820088341594373951181599702690964086563675736970957138950641239835213764570270370960752807745324159599782869019450697940029407232000 794 4151854814791468325914274592145225670340145827417318143980480855224124108089424744407987388229394071836454237572979160522789957401816299509550150747599538978584070402409978150798657092562723608311610525808766361208123138853225431458399339413504 795 8324521127754307759504290596715397766383098927879676954445948468227933629276569363914199871491977096322531916546599544323377825555670260631206591813503032383757320613046642620473142308369367292426964969773363087240400070314583455465906647334912 796 16690717345714114608221580267122803393998352595273828334894373547779392491289498928275408694239401406962207145034408046399542456121678767294165454602333132455302735960965247831936678856025683422508485970897575465743185707804401138814883068903424 797 33464889059564741142592191179313852530114095056425391707858706509734144261133559157945952813367835860594493772231087030699040489276559872266914831832758717955401131628511600752331622176223481892420220394575226637239298513877208818965613360709632 798 67096895230853533632928508644132656583769130618303825863987344230875624705539922719684411521270015050600732225346421981986756066644576111121156270276578977338832523143859771494534725251987628623835210474867358932440763152127106891742336516096000 799 134528441436057224952237399850012136293232463794908881368774575650679157029952817848958304921121271232168125245580751894728390177522168337877283276485034308210603447008741402594722316245449456414036505881482037673718482408671344633385723319287808 800 269727018322618875259019824804991758995077975801210511507668975211440599802306307721104513778430133670555914947176143830121592179610575671945143070253327864840839457354223963652570171858633050137558272747085731950936124737520455651131208608251904 801 540795974549854821190698219782866171121831334214787099532617697307498712098723413896602715787285667642123844538859216099882919480554042866112709265912187309228455565171325122735031038222305852847593249703668811080521064738083453440097263946825728 802 1084279158916160223653850619837393009135912006033467510053875086513138331204287333518028568751522571663417089831687585795665532148174695836352804964313463942965487478847194393337122696993834166747152272308840384461640750847626009894094866936233984 803 2173939405479654489706883680069898073314119832033043957993189953080370240459493496117774933289148487639463724101224072216370896559284266000325463156961158865778173749861056596422925098164399167412260819385702429411080726128918263292451703121510400 804 4358654322282842823920680400633601699228425593514950423573580258784551165095300285663128501014905407012768022937967132549302349422041588894620793497302884352910837274370607840372326530838831826288483646237480451570963864506665088546349927068860416 805 8738886339270484856272283201661977388688411624960915125954202807847970754692178428709700356631831163710380167066614615064687595006235908054641642814791111271850838478668523031855839583010874282760990223267176632185940480273979450921438060444909568 806 17520981412066031168240603842927828527902321283850437336787773366316172470685415113242859593925309999224774519953874677527464549447190509595004040176801326322400373578452296878050519913314457120402224139838913809552722316595241749312042862815215616 807 35128486979413111325541667842692056096980392951691245897864848573997795088568751820245781292089129286926229298427609744782954951984644872071290875261737697495478877921656367609011656730466905939589331329727206883652759052337017793185799868103262208 808 70430235645850172784541026554314213356561795303629548353369433510976466920724956992237975478485705040543122887652079258885655878591470381724829911967139159278875492417858827372310418087114944454797220086433688644771410357071041374741789338396262400 809 141207421418671950146670975957003235198824626672285838040140605108414640227008041016421354117247158793942181904412156036138192243310607902253521290076393196306709408074894927950126787063602452416929137680586959741217132047143968724717480515660152832 810 283109596597134518069866879831785299690049360003690415183329217110752599021898776753638669298367526572545451162068863068464922532643161809393495798946590846457581562808314580105128959179970628560722835684135149779267940416707458196889809978031865856 811 567610407725545088935477779941186682606895002383748821445243509451351646773095824262679570211124894232311507220683940048216475304863439083117358608499939997295980419294018964207735655013513897999565122629236890939173340791085455482663408387439460352 812 1138006658537031917947831929321722380951374707636494650792635292246395814191853952663784222624316316874861084614574531756825319383947556004010372384251695396738579026663498247585880716430255464604149809010495226213561816123174984331042574713535594496 813 2281591831292726585020193255290376491945903097243505368879523376948175916049164038859659847599339383041792030335790814510073592906469361501801897395083619184540361630919278555863488111859131040115900067985209864245434330579684105769413027456194969600 814 4574354347116337206230998619411083841114082110893086975327464830343118900177503395293984975793239649610911224405322026364269527270353009627625784627480890324747064819905844077812245314099831849442123680819211598423250916328688466505274535274258366464 815 9171077375481559560726328087555764190944653159528414631751590796651768922009883526758265464561895836162851659319038638119336603816066167776214918097895474907906681561711707777198660273731462332095139741176713029302788060001321404447031479879495319552 816 18386946737835123569747531134724590987866158404401487037616153831378594058322572727899051858647214285980511505736694028425374038903915783140195272218271119026798204578754346176352922768063840120192554821111417908701192008701139674774198675635431276544 817 36863586698162724339617238712967046364773769399212642447297552071195288487236861208647005383486452878816138917834276724034361205793524762547598893154728137863885567291232336354231575836404147531550641479101643887959702662820488927323010577452710756352 818 73906778338807339686543683361553299861805940818685327286404192823842753599629362731159533713647312530433508712717641108056371598442688519812969437092279198124988401296035526226743663991510502403754308950686552657766216352519828702223931196127051776000 819 148173203557572334601835484691511970696479679356772150651783762739741812217514423706385552549224154924651477308188078187328887432365160233428192082443106486597689236911459890520506456056723965005458594523790932560690402230882222483661049652413231792128 820 297066574865047726089426617514168596755396941510110116052232679121900138007429079133574953799468802213235870639190989619571755059226897263194310394789113644997359144246191719235967375133450941440104991567320114574625438457619301893863208180576455491584 821 595575233209877058806883355679294331069073023328877506783224464445241110231436292174099361915301454427065565838630128333934853954520968936531312876155637615811791232907915838983676090052102087805161286723921917981597534795287771177038102823516365651968 822 1194038129339268316582864601437838590921512276706120853286824739126579503039584193092781146291976339400774765826993520067379162475324328328281689179009313847683951561784873527234499687164992949593376577726017593479603165127352784205158515993486582349824 823 2393858576437467002530000280588848346743372912371075966740116294391784799519702285536094165163991000985748770011927497353630767871509520836868863718501140856341087729783784849490624043432340175419163958207603461695452080881617866257399527523334750208000 824 4799295772232598686640693311713381637954674340384025615264596612393683642494693733495986130802641568521719956856683769984713489161332936574083415172140179892333437500547553481999156735030942359835755110324784992270254782123775956498799795806300438265856 825 9621776750860134622147073314716818394179669307500208917000782054673320285048408519285035973183768114507532627612920812203745020312477996028327639842901899859379184740158890915983449386317515650731575785265609161112929043182063617545272572505678285897728 826 19289979849869359513434122392451117483568907059361553852750463334449996396511744598047135590782837872670546443492739612234954394910948903975915766739738367299002560272652982507835807844992506989713705053357062752998133520660013157345234105545142457860096 827 38672924266755331107965401071811937274894805389239021034610168249769604098447115224830270912912942410106646784454858086842494039006620964108230243700728844620132644758391631911206708314392393008189361779553346522795690862765523185518532129653118822514688 828 77532001408980749463759524239192760999979302083097151310661705922604230112929024326696286173553744904653584405719639671865471657608162905165013380070727859007798623199785128701078150836984399378424316319160199389699975274129490165330564091422429727948800 829 155436756051775399594445311713022258569689404302607086270651923213990102668302720046591550812629863488006116568801457886962536636857117093498643489933527956997220484279235049334674868009137736089983196987177540088636629456870768024522871837058292160397312 830 311619913536926052865280787982315917617543243932388870172852414210846687442244950157836038096437781353046860819811935954129512241897715411877542328358264190850800585345121806884765064526152768064322280329569620037785600353794911647318718962505546807115776 831 624734419872097517768417181251170490868821028627825396274585054078032733537269255001487908215498285499436441339011238456150407069966190590601639131513072533200546686318191278901117177743138970333529848684568834280673850833356174912282364461713212741517312 832 1252461605203675668982696125423410002359922478999142625738496739649956973263097888487627398636775244664105250746735862383048588611881495349068474768247488564971436968001566385466921236218102493949177304049997885939708936409564253902052533916679052046893056 833 2510915901052292223597416881384941464674028481920061960518779102650122536669315872170597798006174292815769094970775800457522744766876408302211517658194174518228466254952077421066241800600169464207283882721718264572452211287470717643476581659560133840076800 834 5033831502846425455939485233238092686675669372553263424447394172725513409156874611183961270119729104920843091575914361797756661818410030349260521782299764595317927404239198132003333390928898620521814437206885630403596837476902658334487998650917880409882624 835 10091691046080451404329477826196538562845054284271978026366989721751265801014240308957613233738485073048671415780063464360655742602995245261572716941448401872937465110022790822960468628116178104236898462980677695069825980688281369501629283324218092753518592 836 20231495450743940743482379209401650854354521090353202748983441079002414189557473496902926545043555521768064155535614848251036471932062373796002181526646632239637391848882986722252745482351640892817888593175184722155411524706622058143732369410775062323134464 837 40559332174269631256456423207956183865391830111281587573075923194803402798428954163397890626357345093391072676460242411560403214903711542431224660120897087725118189006938015514017516484146897070239065500938061035323332079795577181518746805781376304175644672 838 81311576005334109851585811344489601442857161857626916661590163994801572923997965489213131087529284883519037518574584005235227567061482731127903517937210154458560152735214579000755902141591116541514917591371571106633662027800249347400726668352701819204403200 839 163009433546720609979896823246676609107277178533208071084497434263187917479300130949727511369236012354565866238209513878694818598980856867960742638385668931967041783119095181614347178898597061548763828282374171993165279406907546371329257296025895763703758848 840 326792346610471391712002589009833908252511769797978127152510023199935852175256833134990620175923416272295328618044014501829406508377040773679410896034668440100474377947500265789152379565664147356316482605290666961974388746206903511316798202173963185174872064 841 655133485144853909325940145854800951770601771250387243193812239999772686691923151326918633324942628447133876998346592508520436398983824075570781859077664692666826092137576047368795347743549077884852296974226506706932275816752859391155515007554644500239351808 842 1313368219917231635250784392984211684451686818192250502008732635704909233882857957939444448792462874251786248479227492058728289085225310112957701509135318330531598282408214547657720962862101191423426616840864412643223225201294685181765569987447474888967716864 843 2632946270648914033289445319726329951482993812532681110946729119831669980396124596793568054262853034323473595839557958264759749790562297960332113914157281191991471612378376843834000640775331392772863998196793731071947151376389026487261625451420820812333056000 844 5278326866045535851334780369385847109642535226892178587126081010529290569317837296103424006667104742496477609273390584951982520912540659011066520247941184726904259022472294870061715072255166682634882962884201488368462412376820811871627032919592382208300548096 845 10581551707824099790541613523472816715672780156498902207465597710834977522216392278613282979188095037111472493399467947004604440670298859446075366590842280701780681045558963475624050447123832913922342733670599458493194459354614034836747252000084242613548351488 846 21212958019589480793547879266017374590190208716548719086854447097311738144653302892787154229226137587298892415832584328721914391395803632226310867883017717023764750902713257163675726941883648434098372832987528739113195018616946678459052120576763435680347979776 847 42525742552011974085466156269517223830208172236442916728548158138085023155865808382190921678436523018427505448389015287892093227631560752093492970191528411536454405049350340235059476863857229098601187896951590839708535898460878147686361962816308760385912045568 848 85251372739590873314555294612677381624348770072064088988760365347449101377086353808605943153410247359870103647538823358726422194402111801413830339279696110547794867828014663251240541457530256693805395255223995836838430842198821023303524345977365275059683328000 849 170902989970117397210120926569996600505116223327459285884819871206168235549354845407641832613032308636481695831225431327428729566000370841171553336443977461039434353597589953996135341913963978452405099431825114857433714420597961795257219486682594011169939259392 850 342607407361709696169791274223988814180177476991529981272180108172300382018019293800107051264763067647868974803998829962992056884229369446811299708839738731954702948044166486842401368904278623177575356703875465820209403604888943673391920470897650849390731984896 851 686819546445576397013738883405392732014460342596181168925325117339376276532548448377787861459472681128394328029598390718618964068588660998119800929948271743637364387718036779110708442118346051187034109083143383326759295319748688683693083753013699162782587420672 852 1376852310093881205725905422304463425965562118298401525364348375617998959373897927926577214483937744087791837179407835375238938328782499356355635765164585366683225778558942464524516961170444656610541169506955628977512644024608502383513212760771136873366254780416 853 2760138562110048039548896126753978285061268414568474975259629711013881493996960537426865359508058832168970885153256963331942516223466019735186601102326161132088605603090545332557811412836744310839440561675016900505639549149778299483897635295643638081932335513600 854 5533160023098324944692422760113450454896547808599480898588198697382311663755375676464568474916881512987477889003434881237739549944115414119810384871568116341431839377580256653938332479921898395206422208631780921917759929161357277770771928668717779313459655081984 855 11092115874020422839375026418068670716368562823162397891328422657071283729559911033077644251276085044599551409616788410445038611613360242747468182122811447396993575256866535649132393614854015894049575867746127757258986137367672091885965650550752113884499942572032 856 22235883463823022016332254401082445119942950552328416366989189261951014364270642380305966684718402769099340870885567594472897200138504644928577283096660577341488223834960496707996863232755269108535913196295530684585914067467971613937711841645048436200942478557184 857 44575190479479657583032591470578225762407331904817570694699653265909174740947927296620616892332448183301251421939423691398836261023628269560328592078771026016461154948006605689899115857658611084271946433873898395749730189686622803160858672611007485099332801134592 858 89357468303165064017208707355029378866077087386263610894955029708613145910919143480673255147582536227411829357944038298278560057386595820198789612295190807176856845723445958836491485271720564355597327189666044217539301427445454186800335140331480587260686604697600 859 179129591775818669237519181691897125007118145878398147969247853156376893488304872367039861655253061317650686051475686248668502813144072845897412833599177149595513005644280458404134427200462205990607911501873730032926358828177024394373401503817181191979665843027968 860 359089454852768507882871333655656009749042481873766122633623988562177007926382930807125043299187518643372175389041047443858986278414313389481630390682941419582485124768384089906101666803395352350655114206241036753084377357209678549923256719813379985544418210873344 861 719841374232107528584667480471405589337453839791927847330409931165444492985992264283657961112748665867719454580090356065360364371849772747711145239269049179763609446666506709278928756588590157061414364732289813863704369624697412061461403395725950307596011986485248 862 1443011521365972430813702332495738419093158423293558796132954549497558010705797394952766140328266262027056111223855057055202373395279458579666609416212415240355939227932674844033427955494494362085488109933836282408624560087084524924676551767132591554880380132655104 863 2892688276232692304929174898562811520501844317248347589901800031497430211813940644769701655010113730896680615494374449097761758136793985621318956751509432641632203005745041272102235988331047106581197196465468222111969943883815633209908523612591185522485482645094400 864 5798722394861344888487961245199252808592795542302802764458625044337441086302013243454279935023476567997165994920708858447024983052208592753603589428660006403630822872610203178443710516761071550952640777445092454677959899255458796655023747635763616937116430170587136 865 11624167225303541118287287348407685958279908833185115876993786284035948061691170883111388872645624733439277473382600217950627787833959397703126930883546168645046014990182122557702854884549818923425383186555626321993116549623641380808652616600548207791915830343630848 866 23301840823346646487301588336557574210580661029463842807673617424145837029034391535374587255672939431843117825202090599121560995471605158146070166169432396159763839515730627381710491012814431781770187361716394252718940057746867790670898916874855327685981681175494656 867 46710817395328144612265771800047236232867424516984088437785269491143174124328404562545096542477952333764705229987011846898032383239786918467726541843320404447077440193079919025378371596377336017137652151191589289819920945041180547561752083128662408109831564294094848 868 93636152294237438772273869548854014536475885413819343950578498129396584891087096015666643167957438687985037264557785635534484656451134794678532704095103021925666686891168966033367176500889386108986730058997815282237177374273800843788946429078096178762535854407680000 869 187701831608260069184866662385017846109091506514817744911436694275828116086856853626455398543392719577478703429119296443403007303602207011627039051806232447467181555155899786949346527951323738702430053433418974237335533367123580817359844911923470796745089804320899072 870 376263701281336306740039714124236792079777810258947049563960344031355070822723206071093445584690671879169415239918445809188487010117919881361654196442721657271708609786010481498700022468288487043840777102072776355726439271785319159185728987632969900198761087385993216 871 754249446742796520400029292516038715461375866686424110051149717913365711022753761034429036331090905849152348406541402618570711669090113506073718189742364749429406491974617173866979211400961146705777861883391489544229654219419351897107806415340939270351775707726610432 872 1511946917946823994998632484685533556683653529129722024830867733310558344958698922365096059317399129164710734993181437548386484321943298553118771195591388189053388075662775560812247222396894945328018273542827414895344920992080928011296849935837763193686239632294936576 873 3030797757018076179111761110914631091203633256612819224883092537153802104060934050346175484608829279831791550999939360340978261983521788296721242468181725399341119428569331130459332977316143807849501515472848825687125189493735898575973254531999067119486218000138240000 874 6075419100688941297887211189389693590708964123611643931737340166503038173043247321971332486492913375807439273333790132413797453390532055191491945979932612122841311599259617443944864886341812676807012705390295891732449318812799070497139779284668758555496638075103084544 875 12178516863491325597971193682846856903279413895353809090473872419657070549197866706594657578190721930180822907948919970778137451116477260013246935826146073457381541058027935584655171369432309929272204235010208761311953006888611064161534420810725851448635129507319119872 876 24412454028825267446074716711721867060797979941685681161059892817136382051155704778681359508100005310049998575687553118431081361880653204155348202943138898464922462585606853224267313399021257916745085069160492472579327731527964727611315209704322542981740864143783624704 877 48935874616567227883891665591286468251106625894761529334571609198957751100905806768722926002254675704589630745408600120559218385010448546305061555584541406283686775611382831881300743051674329763660161237962816833592124857006848159706596442774575108950796735375696986112 878 98093934261430762734222942469831260003299307231171474798501920745366486385149316920918502541853765948384384827792323068407433576426670908072166384798750243782103431105238237273838068477249363015197580477932661421096440418814400740196071506681386949512971078587331379200 879 196632742400379981367235401417324877492900172183375946064631356621796961509271858530286779288866529715630728627351161911182631733479868526015045265323115775007758979979690266861558001435574284261224228565326106304107766081027944345587793404428000733522192560165893439488 880 394156240197648558463870423596265890926662353484290213482337964378045941241085802280482053248991392549888799793867895610680334563842748629664767419030022974930806911506345408933697131299847987494255695560467235440226310316449642468826673888587961878583876300952959975424 881 790096006472777676250181264328346895671566512554601726506466872769644000416447046686798988362380126298839133857332015277149895192711436730385392408692750499748561158123695149454191318390191417952424074402351428360836192276877728587475094531842858065340715712425689612288 882 1583763095667923206872525714153489702852652210983135365767796517055688399679827520997303525497316284919415034636386639624196410257994585034455507546381153499383755850503548124413246346227566931873269928211110595315163558512094216663632827763425611717215319144445765484544 883 3174676417915395593943942501750902596470413943117913184387880344122769923010286983986089718627267334329530999881278819304822395746172258479426475726214098798766256497587710224498759307081888475764576240922184315082757526281629696682709223307143068547874336725189997363200 884 6363669411259516491194796555290314309963189227346668529165458842225510745235368025443287912694849597334918654509689362555776612922790024306175903070252754797980958044473245049667130234882059015727610902218590173601271993759669408832462162936493935203387916317196315262976 885 12756004217915737474821675023958972324955385734530135888480561060325332592727384512805079056620419851410460205573883460670362210646629724359581770077996571197760717099815332599323640494130227840176909947934214023135850115275213826111324920040651682383558010356464047095808 886 25569403715703391706144031494277283001937355223964098456000903008228025997622186643399737136402462615079985378377258967791433074775676122318791589434659160000922858045914736795926354602851766658446738788359676576261896976788287624140077351463127420243687760133948478324736 887 51253726969307632468562461120478544591865016348196308307562356063268250834887449910283777440528534252233739039454467179150464824276820236047175520234018144016256207433490389981011483566604337994378400572696212568751356427504515102164262371782895814486533767063692826902528 888 102737550970730994136219788983215650127584921277849755481207788763475853779677535843346451459305012943726291340790763146768489733525845743334208208812171513668548684848488159129541770118446650786324817559334868682452175765769349732195245373465059303063413563626487598284800 889 205935811918321508843721452407769629678628173280455620844505683887460320640393309283871276560707367556192762598309044473136825108038640605989475725542084633823600484256362169372523654734241982052982008790532073879791953278868218160320942591100625406491578258066199493476352 890 412794075615618183176190935611858333275670115134107125753039486669197685165329024865340461376812324030310991816000846510802792440136256604303760009378594791049068346824238226528732555516926786837021446612743719639336461904013232992896810039286207318080776921388888396660736 891 827435118439698946022246496643639644531161981661973348233831023473469093544674724532359061206825637057363130442622650561322771212560618300622517020263925249759593748656988599738445637238230142676943114664756380738132738203815577891091512130230213455093030940550837244526592 892 1658568298597347548768959371781694905307955894606199547122557771910124904407246523081039043204864874429988981650198101023397718858037755400005787813377091076557546204101970235066072395100195270441257398959870239795094512605680416714354893038751796165521488651167958655041536 893 3324540975232643405756325755861360363679152508766374109953690243132701785230014643020649215761780194134064259117723571490935398118589165626994602712124201790622699015321864025764947167877824205220398590684094627027665912420401429536205692984037874076658775991508812169216000 894 6663907215745281417488414046936940474628740170619636880122096383662464606850527377410299265766907768103422818444945421155421932115566875366878298674331519823122389631963450131704379363970443127442847673904175930529923228884768199773707538481047398114439039659444067111010304 895 13357497980458748026006250185538877726086258075370928338268757559663365453600960732862317351099003274451677654458574477228488566134633307877380862007515426063722319240734094361575489330090330465542362146894881977208304525109235377922616059387844269090900835267902325875802112 896 26774429095670258392227138596880863570405886474920920347776910699092231721239553012415506643485367982541506178353890381433351396369710667877702409650107932829846831983418076795119960955919258905703189519991937713112075703401405306540851438426799829785406743626155647276417024 897 53667856534478825381195141730314172506430143310031477068413144547892721739030008299427625773859430746656287764180011931101621041527199315672670503205114642799392278067406929485448928686195132867253572748446449996412185750175752902363376225755046934537142755817658510036959232 898 107573973902499835788495188703625694002400286764105244943305999375556473408113099510478213730124194885053073680501982827237418021803734342522640999489516071347970238529297410263857955286862334059422059425934503238794642261111536759070968568511437802525182293535301899911168000 899 215624997766615177294446540233031002500487092663621107621093547271364033350234921569061826242314944210775038339682876841671866803453699610085419235676584177133888750234245922118720275134186481195114999734185121180718230191771428178392108209422462238988634640409154457234833408 900 432205152045523637354298110797191067025560261292715522954194447504648293116292401684053398883274772617263647985513562571995152891294980075622187445826229349022827863593162045429617616852331941395653867281468288190071160018696151180408036240437895279926762366572572024770658304 901 866322730293758382900391691615779924166718749905681805818492112775973145759840147359404188232862864254706017280902715949807859880755359872889221842754494539314064086982400489263926041798652546507919682286064300882165335899812063014310667477649327231898416862807993861095292928 902 1736474539349188067506345141992634760697486105230473420429367684770971623965411436500278952736399467807272634576716559568280259016621995210552435592024888464681560160650425767377907049637423831860591684212247316457883936708689989348104435656020917944178429901250334527202525184 903 3480615688934216909067755438943978010388773722856383036387856335351338339604726064161250648690240616725272783973575266587948458661027493393621451005705231108503214828859045096537270731059367964233744856092458593681888869603964389360162894127836743121703675986386657028236902400 904 6976581503765111707533524462678490327296559073618071619722662697064155716122140325839389965167553000702013227168074612306790522812743896818213253671968681389353079741208365284800148125096342175138726384296298171654048664318002968098209476715964061255268232005779878731753455616 905 13983897070173571876438842644684283924693958609275620645116641636336647213199420677103563628613626345966987031939276951331603705077109421870241594699548422751532381786145056689376896374965028134912153506366264437404697044329965051052137616009910793624592719408042064269298106368 906 28029329887333826040772805827515643703715232555087928725130748136060721402568648665838707379193047001179945737407368493011723625997949716551862132179308208704983052453242317490957766597109006421678163275381677314034709250995469804015615128490589971657966940269987097060642390016 907 56181866512040987387638918930310377744336364608164697567166090756837807585995966476504600453135189861091935858517484440545421477564336411413979686057017630326334371215380146951625028083844438312232948650265276008584280288557261956253715192552322796494834864769656840986304708608 908 112610416985628586848070584809148813418987065862138005862360699998991366390747380285791623197403585920128162557730700337784674994027497244823465287786794659510468652142533525333272140337478777892556960647941643782326747074037654497752010541506143468070147660642432395344504422400 909 225714742867950280762938928311293497211607880315555094169217096000380278533081873323404192780343613197105310943433336684256781241376544264387932551471022062786663877896577928507794637795611458981971686287519969103226792989502541943592401966333707023746603108778609056716509151232 910 452418385476486541501897903600458244196493408412992075204302902069087735197490408322962481938300167029829401835971491576487959340443989939757849343840737505205034411392106442660502367394678925679010179151942297300114035357021493338560006840347102897596525643119720324055439507456 911 906816734328544574640684960340418005991562413588395368094097860401893999913939012343257563844906331174737980156474511950123781098365386424479627747686517553873989150733971716535655673520566269430856524644947304820576672860399692690267301778127280845181097838514472426490562609152 912 1817597723197031195924846345327357083284316623098908059466689105585353405378404160771229142052584888267317546454655866256941424435876793384887034771798431763076832990871176415350262734752142180292790488346536014147905956794160571627622944315268106489901104183879063124010174775296 913 3643132611051544611876041776682792381379098042836640541305383525242094314883080083091983941683034691745684731538012986752066848158428042733629470409278279973613403427556249434957727265423489254018546067555386805441427949296339064191010099276858091978005656186058472218617813401600 914 7302156862573249917283574198891813336795288088540109478984814767643477024069142668043214456226440140664201673024003621030094244506969827178969427175580639115750337880755153357828456163679759516044642742333467101438309597131305067136723678102949520750669469617917855235509283979264 915 14636131628397213728587714635776228110497085001992234853977799147638557608845128297325312573582903649175533631325112815211294684627696797349359196316531929115755850080825338250280111675013823490387627550108449056515969845585046205549204431817544872687157776945837969781723341258752 916 29335968307916640259131731641417947672471837292165219706492085876046375883305698432169173500244417741048259563966737332923171958949967199817557815066450145094438273336340184687401014209313740781938420933092183565367527502305328941182623247884739722938958275748481333613171147014144 917 58799485207319276150006407810327455403228308437405375823097443625763380186245792369457005768283183781496767192091099183244249494223200248144791952004962834103562142094178275983672394465154638935336136935919449525520003643861859717599075730321496031393212088084175206182421058813952 918 117854344576093683619159384251159185233684483134387497292502024423132231388567399409314453195429318989805757435546649626077790934961169469852931501764630696414160373175590145655463089679273532151856790819278086820837450600187580655796610861852458494589035435089978991990259318784000 919 236219991432063909987933264914369227943141895894782231529779510038003833162900475479756037955133050489259414819920606220921127350688351439920548107059831329997722720614123039627917918168295451942614469149372595141724879893225798853051742390334716374327333759517622146657872383049728 920 473463695337813465697738240954924788080464045255286428253432316156543263804560398922418835531911945309861537229692635278547268838381676986446446237223122295844908982331082697771329588579727437316094420552254125204459901307998702989543729842350764562041274040699386625523490943401984 921 948977031450863343284505340766391475034557385869431769503255971868271435981095883051956183293309617906502305023481734028852412301719200398455552152737803386410064232021740876336667230893007457800047220075278304092760453930783276947014357264907658837031922610704685929168551614087168 922 1902057776107929751237639272454205216786910939311411330216584117635140115535054315080759377017978767634750701943943630597916266555241890072740342926228003408303259369070437201787391667747679114548066027019601083236842947034521616631975324603914509272314917251976453241992397428097024 923 3812331841939726113593677473167931904950489367477578173287891572643929571873658485240432746843452753409368849219422057469646802417874351546547001622299358179658057288810394276854979944407804692216584885632299851943611445501720000344029499183401266085836624508997581306119692746752000 924 7641113989950106412986436295688260628536464020083987233154387799188067532670066194889133423191448252091223112177062649873704914258097031594042311840962535269589745160191046250374517500618738441123094750160812545561636940042326818056587957972694755943496120915905536366157800256045056 925 15315164045287363124695602275748022646108199225264275961204300864482371257816929867095682593171086612712918097980860254389797988976025091587612594988006940728067858447985043794286479012800207256524078089534085715941227870509493837266976354466669416809456569403273868459449668000022528 926 30696271127840710701085797891572463573815542050398434355676284177788853729850052745827956455476762678457782035515786187611503382101980982769543840814886086570594667076100861976064503624638819783400010620333162564456615506562801209675038624594889558221478961500757424811761946901610496 927 61524570143196758014059050405964594717886573759891192464841197086449207546657687628932615000339122734921459934740895271981083738964361050318250399760933512843471662362313016327945413599180339151095884648876447159938054113601495755299219157750862395163363903492502418286438067457753088 928 123313479687390924668889545942902186590398531756680150210566179301087970584280931760425673281682277169738719966102819415666845760370595241375877068691023564038236836844548104609190270201817855557967805165533417913678761566931310713830662287099855006798088438172116359653082385927372800 929 247156205428710137453315053918417691518276641824574066530712984191448162784593760981986311329838291627037056863852462731120096751467086706592608341534027922672518409328339327528312687017853621801856300169348442078468844090872324896793652826347897764599995479128728536975333081284083712 930 495372037469143792805688175443396667767970059946412136376213330227226990069452885798270708601555405604729381067808105574567101296070265745591128422999352870324041712733962840483156188478750177324291216220701214786172358650870186857187722774896025667329822844646994252306514396238053376 931 992865597169468504745464773182585201111688911837025221573253605474687751675839637089193901904731151461841363769441635999296212841781315925442486989115970662179924059220089949432707048272800446787214136616293327084838115350203708092247801030000220883163698823714153947359748489438298112 932 1989978776816766614431050965122092725600705886261798225170665543652987931498353280811805398848428374530592064713772250949932835509581400258302247590975812910571191077139700231024869524034629527246640626404132921702711141017758605441583355492032199407824282639550820952282982832045817856 933 3988461794620127972086233916088707282407728855097783783154656638039490489435667126186671239046239674479291071591798718304579269324674736409232669060458052479860391454068824716821982072764173220627603848794887323487588331111068630400028302791358751187619892709911032363833030288919756800 934 7993950223275316497308510100527812596131413790141325769465982148198589772040480484091913863334146764203372563141058386422651292567322142759308939183966325249747448272497265124095114534351888571103648668850075497171701217254938181839151959083767881297137555174569574334480375664475111424 935 16021990018744496234264661331079129992701383569768935020305337581941556211001703636805871502237431487713479037454943706480419207584487221711479587106107825024729520803275295990905858525218288997063770838794868474800836458338874369767238964942559868793980879644891625259149753176180129792 936 32112231790124203214575718108850687061893166777699971153477492817582183917009793021225632565784745151674732039771351348247333889296455508431031604912715466990290877182235192190869633321200456894159671796927403470645310791862537079733836702981014646699193757453803118451798253394737496064 937 64361112302013796454746453484377063227993708150103212832928763107783147146362158358418648274532467171113624294297250703100183185303463532122906097674729503642970599634085722247108413899398381969021970066826603103635436989148235495909368311245512505044492430380675802276835487570064310272 938 128995812480548310027687394248687174566855316126371103318285365491245125562069062990251270875677313108292793588166837691476446100939212865256894023944654018172169238043894395119461751743731121060725925548189724772475584099249962976788081151241378220228476529997550394312631910092976947200 939 258539381580117928425772668550403785160352733178587835142386978194730458952146821810288906485952233809791126315604828497635149496365358873514743810872893801239695250112219241278426610239209797889369286862638339156390747060621248547686760796350236434430500075047617686168151636874989928448 940 518175438130238221860358908193193121983802270755899473698327588135706424138949441846067374603845382928142229190004924312895009249349307114988983359299350618515905441219268484213885951705672390359680375132166162497720969085913819531938537453168980004197221533360507803472010800694730686464 941 1038546549664400670274380580543810706513423355403311647027604714407434041904487293274947536797063996717702208058106305437559830347225239129812126616878610241596443550320135170897890401313365735971458212826854703289441522582027638433694744372742068573845140539572037741315300442412320555008 942 2081489093064488786728157933347777056557734748777778878924793054373970833376705031979187977423857255646835508593417368851700067062082620387122909876662604437305358008187343145048123869325804114627539070276240983015123482946169984600400103169226542868148185437487074295572886141137074520064 943 4171779467456030451959251899106478837055746393874129298804122458440267890517978207344296419809138636693724388383267942362642512200587309684903806731827108672802068975036584693225146013839814978985178868792518758599210379379998802653571986167806274356325198416942055305429797943432445952000 944 8361180085277522633212660838816033995749048221137922421948055813413429677823307206515103084145056726141937891643449671455932911236334326502444934806040280721919666154532471785956512861636166386152270072055058381729312661582174108186188633958055680310934089568383742216226557506248345911296 945 16757639646708680669590205710400674382287210590560213977437209814189130047737745006792565286551534761701618758008821671197487857507619205892807207067617215756336033292254559557422315958345651486111786569030053051306339280502418894077468795088471132534887639906894383996784858845397320204288 946 33585912596570056034663319389463469041180656040699249191679568791695767276690609221328526068041636950056252955397677508614872307814401794806734478587836795257396757699430373458856909521158432114724909499859767795879966779068414487459125052376608826328718351956297839829428846544863337906176 947 67313240501136349238598734522500993625629794926576306796415341487212480509877172898581197642791858369053595769427802368966842846685654910146279865163936428243705475925787300351725768519892105944226178747238437213438230601038853061314633844862444810041131149402124368744967233174398952275968 948 134909609021646868372354220144649728317908581795548562297834901936438716120877686789885395332663784907259489215865257480002492246402061570339323104470514752424160029499595797063450224532216662177552451037353834140520496501431495670998052801363132004581267792192327206490936111271212220416000 949 270386068888805467648247061713594198729339199979969685763461864105648668820264919726966208826813504615363809705239336521331817780699724858734456073558545737679668527483570165830847401123862158652399837256139900648903946028670053189885711088842324917623779775978853532641440641893392598433792 950 541907029082161179330021604725776401566170577745845821378075093294327263550074660071822090111250475757497753796475348319695742500858849589505098109016588822937734618312569833037487860515709853337579041066500891914683562963153195577854703675595923931096514344782189667917148381501000563818496 951 1086086220000476411179998648948725851188221721079827197489587405989689284424290418026421197407051078418696720042902111502212579607972891794931700607161102104863665616069343384762360145865646513617095807624157216825417997446330500556484111398372700611743871094485513267733091476454989965033472 952 2176721522127368056305709130691791878169996993368570814508318229251397894506965945112391773721808798345117752341623181347581109883128954565404674923235912655366526496533783638771085757996258110870825050996051803167536797349505081923733912993823715838295292637357631852524293415865073811849216 953 4362550725415780838314443834572252267290685929220265088199461249986734062350907934931872994336243655106327903906716536616501644009969822569288427125614961257337048532871139879778095681715469328520432943018431352417673318446290049487431770587237279137617417448577149245685849829738567801241600 954 8743335846970079643658142630721817875209925423537358335013647996821143915416179612453906260612164977846128155684037935545737182326054614990328068532147632518533298167376182691514426161262890749609463507151224211098942322054323318291656558784520689660111961799055419385688309799690440785526784 955 17523178553850052252621202814998215069131297337529535467754898815097237900341910016440095821412536392561776105956614624657052244901721455633744685071393561266087418582073686701918094850961777442378186134654583462921868489766499971290629409610866515015625102510267780186094008168200421593055232 956 35119446962785604498345055997905494050594166376491033491961306928623572915864568228648683755819187862067741998784964814325480433577431934472838705047509467432821321746897046951560220624339730287119018266260261063685289621517440404143351916948849047273346413061558842453791130050825782541942784 957 70385225906273637107881043253228926475668833596890642018818239765143734014413926074242202762862010284434163966702716874434153121252371059154720557685515129552145292835507502818459594824600178411051584038916358515840854428341229315705811056638861620733472942638583047575125160684073162419208192 958 141063420315014986688115210064493350799933383763687733951412945968157432298844017833189778078642098502286288662449640471955571483798814786324216366114125658247715244706869947107379680263218526559906774115611686034196599029970090814839678613333913277245681519174934417494009468840132956756377600 959 282713386717091110820879189331456939496327630431366967418349254056208368947013539937421705364061970497049700364544958853127434916383891483871361144838648134323118528190306024435244708678826860723773782356755902524571658011865316333715154335927932592859185107879080673692883925238526051843309568 960 566601083772555921530940961240652839184115846199074133243686090840510898211264434220190517343562723230336049971495802450770976662736539940575334937146501943383290575343456803870588847511140272912174077064526050863797595138280642749861271108671529196074715958283935412830191210822146129336991744 961 1135553224550362092840017175982380567548230582127543062053229064113824420294176268737600864321769481435710204754032432242741212850203060127589406813728239314404043071432028106859634023026667521267013267030978963161498466927060787013303203527565290280103526608554119732618615912791627807953256448 962 2275813435768230385235845035658104851050614381827304512741935327046482694805992721282692620720359973826626231782604634872215036479451013349603310795320597640409719749993135190192695637456936738446180936265608388799992923997919539751205202548756852070598049014950138831292472348792221710422114304 963 4561050590185484569582391792085285009197846075025903397762351919637090310995956576606469491209427851573923333419205041926563477976161678091149662504356729616676126245522128289805276328510732358770319029738111181772356701969032936346482941831129862630943702453322879498972972825830965601789542400 964 9140968108297039537384347732473496382965548525248110730096720106175344890657236954147312413186403275009706857156234091034730132905182389372373499992119120530372465044671372311396382505794493461403849079489198130326212859255649437170860848622219273179313839408968568879277096071812155549297934336 965 18319709053702265471204145175082396995824053305796259709367580217778847170439884575867781550368165221784170996167781122067339353552762305937271536262998748905399033321707775912256544192293666370748713610202721711088940123888857704877011410149812104069342999133537969938326681311239119757690011648 966 36715041744132994935271832597494705452940506132007456677143655389665666822720116618290696273647574843179930358485517975399782350263678587884344517707416884001333629358367214055224885712313935557808644945250842156797940048017616473983601812081280247311841541520188029070418717612336576768881197056 967 73581486686747100256256035343767439831478785324474509391224730574050594016299980432509298342958692597747185054149607115868462922190382971037796671025469281386193096647080951875441844012715564589098098984985977450330061675484601882744360739667690420473443974790421086196808898513647267915390517248 968 147466091620504786083907382293327349520179064809127653896565160510546339588677559782509687176926579242597313992413675966952104158400253219112818103767803071544347294155741349888004789066875491806874563448527532509116610467807075247679033974229276387653309343568573927842442230223757644327288832000 969 295539043435127472910546530414712462766853014017131464101843439291996243918226526451272113135235763028057106172570914214489328686226352365298104711960522124642435640036414389264525691947177660234539352433340202905122443085168160685010689466013615258733260696087894765256296340077471265130096361472 970 592293054658684206506438877718486101010799588989053012982076554217826140575628284777590819431965168039152349559658230610458425594078139330737184394753250140411991083526237751934631434982284576437526145097598646923975826301200876199870615022671898264347403852027850147002942465888914002176236322816 971 1187018539694613852783333959680985849023993884201761739842859337887372633144471869510357056384374485839007335226407820824495442596954633353748394655135659919117497173966384639537518619062579470265681148973729706755318524527643930960527688337702217582511769507660955121681636556193889986114572255232 972 2378906929744492421907109468781781584149192349478985996086984891046292063305104011341229410204551002788672666023115471337386177942600947076028992889459134826900575161774769928125740030165483186220087972137916100685180776232798356844804265482259448392767856390334687088104880467116142011613368549376 973 4767563539401061950094160318266748124693624198365199202264209725371889906701987912143818340070533530977166769899064823014039161244775196857090696633152891055289413551261905909781268232100222085632563205923529298439068973474669979141458253022505265481245135066299462244473183855481484253715234816000 974 9554646397029373459946319961666996530563388070057457179284314362774815745706454292851013569043585039110987308928265848631564372933076883060183422366493007761869556758005273437478877983116170041279772761676020236454792722275591040395319839049535952834350689775068169383033629977046321271847564345344 975 19148371347319436733804871701055254360250376835794240617231248600556552100255702902110096615051515885249303942965740986320005726201966512684244117716796432522948979227086929132503969354818220709848581876077098642941374861819893347432854121885228118373305368977492966069362617333429252679409516675072 976 38374979634772634484226673212461552792290597760997551170089397053016642906672669195598963582350343089981310109847774318453575171973078054239989210968085630437574502676553540823527426188317060448794723763738583407703288291409627432984952686896979400077585017094535461775557615119871534844008206434304 977 76906592817037553779272138555442236675246169096914077048035914013619758202619214691080730665832548229784111814923880863933897300879485237710473232138900654445015719398320282850947948737013074504823542162914478622561573184823772751878025371155426602660651193037842532885263322534448747085915553267712 978 154126772063509202735351726391556821425992856135867773184992708249971251137688881016177593927203299380923381115095921252720527551215706876856921802950747821602792118087974640283390333000819487322193222821240659986460978506586254094911552959250631762019329904912573384559789492435668085822670975795200 979 308881355654785646934658081383726510791327889740218123894240457760523551648084063368888504232031962247981425790271151696744999072525042842535765719782364119777160097160432774077186022667296513465634621082378883709653299152909271010812634796814506540808845249777613606940038005159595828657104867033088 980 619019611702903879017904880047215101038022417586208081529817559672444361857191525547845743592412566755080875879866902059294842227597656434615318540396416094989580921093463223870015729890049828966077389942701211400880638317010758940961376239122870921906322184017541290004860702005147918757901918797824 981 1240555578868069132774346114811027048140142677721573187927961530908153560467651440989833162187718248602095194716714962016593284905011079512118097028596109705433901305339383176560984771339296710786394669237585943781132068119843334275309063546968201137886429346074471533227024089601082255243520914751488 982 2486148978011853423908482779369393162715210173216687140363882131463777433704282846315958083873614388535452064064056160961981595279094942597610885445078578050945717556198202565543208050693554424850516304772132195553451142138205066446818944786850808090913471866457242574824120154821485135623141399199744 983 4982383815277521982301982338861755206913728247330909239286294895264376771471411990400516505728367882028217054822692638047128890635217952917170696650489480600384137041864323065487556887210164651394980917323371539154167141927196458904895916070469402266094256517990127370259317469757107100879812768563200 984 9984959786467443869104869599226029674020988827157795254774876041286159908118289314530267325388580618560639117901201592871740479702257042428638330790762824634427422019522573018894722885652708496454847200575330438532645690863464630270020667356352325608695311479049625589482655677493479019749347138994176 985 20010344759569226818273291763970260862882875380709357780124774556254657660687054772903070554579984235308846562047347188360748952823686360346668708499331805009520628064349181851863319072942710560793442633748581725773477579160070806335924569587287591186348565590074165692377085666447469992923460804804608 986 40101621642026210338797174104003250744355212337009877537740494004209041238474152786259347468643881045351146396051205120080639085596777276273717854710752779247067800486738799408343694907505078618462336734174497405482454320016420946014466737811252857942501707935770506042545185626819928527587101309403136 987 80365271029066091166342500250184611503704680070809333903144677680487634767546573958961376760012120396885832574948677203128770917314483672911389272598637612443578642304423198378860123654939612952891486404666647231874160497085393042215870930670884658288389952366130052662607331183497763408435855310716928 988 161054924546635837478675246364830746993028535426412335206980334482454575029086048501880655372986023719572011193456379284690948099315065604957071047057446763772823272500467052187942955623118418782148418687894568331643331775595873351809021286988574383911107743688127569004118444910727198062957602589900800 989 322759268067231613586318868018795149868556750404841024706069826762548162871750625793822190866921745917611247429763790231245550272890807764995497848847051467290538331243634327848085809139475786205891369144763622451229699248681891172379410456370853267545980697221368830413784180276949455697212162286026752 990 646818682076288361104550253736278827324635517878572796977812368229735155021843764412056294805795154045890010856695607596212091784079928713779248709182048538017979855891586927864080376598950595472699081851180092582651498161624011150295174739729304264649710877999722575734142392200952464695268585123086336 991 1296240272024037503420877077110777141469360385824643167049878964087469575902743464961516721415598163020581185530659197079853532224310403942386086445387247730804005340429646050510996194904941488622685410873073632734299252190328359647690293257834181448635358850846930041472391749168138904308726384025403392 992 2597691591766617595961210361979678119868990103643713636214083979868380898128340623175002317759421096913696962341718213174540494120029741208929516952915315666932580421827907791481699123358048075710854436182389665023815129191937153461634946321220263656383468146855859983334915230812999495086832580963598336 993 5205815742921562423553139276438973640178700134995146188508455255998531718111872274808263608015709857602327634535963774858697312301093029655178054046301309536091257292944389565670883414080595354574494341426895137992511734160674694199887556751145838671874189694969780008213929532467949836378427558461440000 994 10432517532522263417151327931763921534399202652843458832880755490270376138353093890441687606305991286814251743360437667696526202160684514963002812405922051059788621419168612300332880563426527127898196101357283909543682872183429200841228330714905319743726391214323800581043728418396816311698385451408687104 995 20906849014207772187959979169153270483202735126268707824895741708586923397802821030350980883722798204967154544464806413271113418311228663587316361503239117261097284374302261345800275398456403118182080000480079121542477456707976102341798873845443963650935816121152323254374537967269495794343842654623629312 996 41897409638351971510369054045264353607855580003451910462873026416265280471474777695271742890790572648850527422751296666137944582347902039209288852518780567137850307559345336996174152942264856010910081518008228918670764147332103757555153728502966654355891719714786572619433923042598777716709850978529050624 997 83962409919796670143905197695858248123894279728234639541535301916711611162039564930952187590517787728011323949813604379146516091638144391911959276321190404172243404217793784230104657379524515670461097913146695329864318380964342923959162530591714920273931654549481961312458909995533247261720077626960248832 998 168260335972218540242682370985203409314720599338134574293901428173781688496962625485260057923402240221598850981584517587392668908143871189658820319727688557468035009589036752192940312157620046837302249266622057927476560171464621271827521432278241378580375819688671482476542687200170117324552995256401920000 999 337192373902566971812184285923036307264436879317607054967969157372273040809099195302308039580524569784261437873754226303701377007988710748683721422662091031844091667395457798365779207929544941065560972786037834955853653635872442603896408054592602463042208821256537940065220587595411958540355847843120939008 1000 675729491107152709112158845282642916801128321673904554613280221481950872187360185438345043126462837870473007062019981806668363883310965351492158909809806734826077123046656037720228760722025209709427628821935877244317746805373943753121491384950437597480196327671025541172482559134696321441259764997584584704