0 1 1 1 2 1 3 2 4 4 5 6 6 10 7 19 8 38 9 66 10 126 11 236 12 472 13 868 14 1716 15 3235 16 6470 17 12190 18 24310 19 46252 20 92504 21 176484 22 352716 23 676270 24 1352540 25 2600612 26 5200300 27 10030008 28 20060016 29 38781096 30 77558760 31 150273315 32 300546630 33 583407990 34 1166803110 35 2268795980 36 4537591960 37 8836340260 38 17672631900 39 34461678394 40 68923356788 41 134564560988 42 269128937220 43 526024917288 44 1052049834576 45 2058358034616 46 4116715363800 47 8061901596814 48 16123803193628 49 31602652961516 50 63205303218876 51 123979635837176 52 247959271674352 53 486734861612328 54 973469712824056 55 1912172660219260 56 3824345320438520 57 7516816644943560 58 15033633249770520 59 29566145429994736 60 59132290859989472 61 116357088391374032 62 232714176627630544 63 458156035385917731 64 916312070771835462 65 1804857108804606630 66 3609714217008132870 67 7113260369393545740 68 14226520738787091480 69 28046569455332514468 70 56093138908331422716 71 110628135071477978626 72 221256270142955957252 73 436532641088444120108 74 873065282167813104916 75 1723155162182151654600 76 3446310324364303309200 77 6804253717317430635800 78 13608507434599516007800 79 26876802183368505747610 80 53753604366737011495220 81 106196145212266853671620 82 212392290424395860814420 83 419727621553107337030440 84 839455243106214674060880 85 1659388271256207997204920 86 3318776542511877736535400 87 6562126345421738821981380 88 13124252690843477643962760 89 25956855321889404891899640 90 51913710643776705684835560 91 102698862360516845690726160 92 205397724721033691381452320 93 406425285086296679352517680 94 812850570172585125274307760 95 1608766753466582789006321550 96 3217533506933165578012643100 97 6369403064745230349484448700 98 12738806129490428451365214300 99 25222836136391079936354733752 100 50445672272782159872709467504 101 99902213716686176213303828904 102 199804427433372226016001220056 103 395766462031487417819020269060 104 791532924062974835638040538120 105 1568131264653063110341743393432 106 3136262529306125724764953838760 107 6214446122884360719139487166608 108 12428892245768721438278974333216 109 24631804632523465167364431087664 110 49263609265046928387789436527216 111 97647511221789449252255283306556 112 195295022443578898504510566613112 113 387163816423235356435901003613848 114 774327632846470705223111406467256 115 1535304789264553992010916827363440 116 3070609578529107984021833654726880 117 6089174926913654800993284900277200 118 12178349853827309571919303301013360 119 24153727210090830680539430271558520 120 48307454420181661361078860543117040 121 95822983358065262641682043914283920 122 191645966716130525165099506263706416 123 380200869452968622621312560417619936 124 760401738905937245242625120835239872 125 1508733608940351676839680335769712544 126 3017467217880703353213932318284164000 127 5987786510482020716992052979330785571 128 11975573020964041433984105958661571142 129 23766906456990174537312395325495073542 130 47533812913980349072792166510047556550 131 94347416541385238312952945181477246860 132 188694833082770476625905890362954493720 133 374573325373260796880705108655976282020 134 749146650746521593754190788877936298300 135 1487276438982064928783815561817654265810 136 2974552877964129857567631123635308531620 137 5905996293928779572257942906201146220620 138 11811992587857559144487432770927051864500 139 23455242424460010301224520214580740128008 140 46910484848920020602449040429161480256016 141 93160258643629900069597016630819514317016 142 186320517287259800139081846983822365788600 143 370053249612196547498564852005716407913826 144 740106499224393094997129704011432815827652 145 1470074553253931490062573652468599892752852 146 2940149106507862980124704792396922948726500 147 5840566468333187271329241998618755169563208 148 11681132936666374542658483997237510339126416 149 23206517434177197424747326783433448298134296 150 46413034868354394849492907436302560970058760 151 92215371909493600293073157666763314190060660 152 184430743818987200586146315333526628380121320 153 366466283172792749216624991252531477899053080 154 732932566345585498433243089884414262536751560 155 1456468561327766054578887303383002052234882000 156 2912937122655532109157774606766004104469764000 157 5789001623505297989085690529097249944803852400 158 11578003247010595978171353841179630690575689200 159 23011281453433559506615592636146699331563297690 160 46022562906867119013231185272293398663126595380 161 91476946024760569890496500352480096929831152980 162 182953892049521139780992893197751460523485844340 163 363676639074048119320754271942895066653152268520 164 727353278148096238641508543885790133306304537040 165 1445943263788384088865649305120332014398550142520 166 2891886527576768177731298185456083180005378656200 167 5749345834587146258108652764622453589412037271180 168 11498691669174292516217305529244907178824074542360 169 22862104612828887473420288987389986968492268320840 170 45724209225657774946840576295869487725093446394360 171 90916741599854412975694635922105508476764209354160 172 181833483199708825951389271844211016953528418708320 173 361576926362639389535521192455560037665964725224080 174 723153852725278779071042378273566990308173977377360 175 1438090048033224844743550190628878882965876956797700 176 2876180096066449689487100381257757765931753913595400 177 5720043561840017921788952430648189750289741465079400 178 11440087123680035843577904835047874118894631741197000 179 22753062168208071288893832975663182736134342638798480 180 45506124336416142577787665951326365472268685277596960 181 90512181372432107764610632225470749368579434325382960 182 181024362744864215529221264347114077449605457281094800 183 360081069372936428715733602010545342504838686055221960 184 720162138745872857431467204021090685009677372110443920 185 1432580598580499770159370244354894473682318203990881520 186 2865161197160999540318740488298993497922577258649586000 187 5699841956054328872761749695213997456485462215482606880 188 11399683912108657745523499390427994912970924430965213760 189 22679371151458276988462540891731400894266123322912004960 190 45358742302916553976925081781837100648187076395275394400 191 90244997706844393849923860630055498251422112138538737550 192 180489995413688787699847721260110996502844224277077475100 193 359119269225174598206913507246314836168900545751254801500 194 718238538450349196413827014486194605323934792594087999900 195 1429148112222633605109145590055430097331758321938408729400 196 2858296224445267210218291180110860194663516643876817458800 197 5687720769855733741545488509904960155030532493489891397800 198 11375441539711467483090977019784442697802084130077052367000 199 22637128664025820291351044269396263804762538467187037334644 200 45274257328051640582702088538792527609525076934374074669288 201 90100254682558215417060592042497559230566953011311370135288 202 180200509365116430834121184084894227116588341829287927773320 203 358634347069790543718888238914154099318299366420316327453008 204 717268694139581087437776477828308198636598732840632654906016 205 1427573614549651678881011436454201948241791614225981185740656 206 2855147229099303357762022872908004287628716483999930369041200 207 5682841119457267260160949372038442762030726796793700794642884 208 11365682238914534520321898744076885524061453593587401589285768 209 22623119885077502045212160357257016715283250016215698472933928 210 45246239770155004090424320714512450364718374083256039397739720 211 90065628221723640217731430856248049517638020341796574108269200 212 180131256443447280435462861712496099035276040683593148216538400 213 358579043200507203109846631259451744398931684264285191448745520 214 717158086401014406219693262518897216272804756277120852989813520 215 1427675820150167567937352328162625672766984204726722991601216680 216 2855351640300335135874704656325251345533968409453445983202433360 217 5684507393992410316374412022225488070279895429629243843620963760 218 11369014787984820632748824044450951282775299321817558068718909200 219 22634674896078870168836295143043282185693637536900968595167728288 220 45269349792157740337672590286086564371387275073801937190335456576 221 90130867604205951483113895975001128892608726451784733893928990176 222 180261735208411902966227791950002159257998922809712692208984925920 223 358913990638177271084542835757593682598705505598071718320165602876 224 717827981276354542169085671515187365197411011196143436640331205752 225 1429303502541413911398621912309001197313052777330053708544820382392 226 2858607005082827822797243824618002004036060667502318056759108299000 227 5692138510121069436622582001651635956604042489226810496505857478128 228 11384277020242138873245164003303271913208084978453620993011714956256 229 22669560327264780886722978754403905911750446222332337495347672936656 230 45339120654529561773445957508807810274845626751723264544472532938800 231 90287386820658006635051863659781071996419787364968416474903263761480 232 180574773641316013270103727319562143992839574729936832949806527522960 233 359606173148945564888326226200495548667871023954690236535672426819760 234 719212346297891129776652452400991091194522890851164535094944043726800 235 1432329672711901826250112934866380569061317972252838393987718178267680 236 2864659345423803652500225869732761138122635944505676787975436356535360 237 5705245923239003912962634715350120910067390219295990498014290983019360 238 11410491846478007825925269430700241795778080730937361852189975364012000 239 22725896260902032253301161616144648267411737999207743006584985813667064 240 45451792521804064506602323232289296534823475998415486013169971627334128 241 90527950394667599554472395859353061645417877563606055974713841247150128 242 181055900789335199108944791718706123194220846286848789345534542972927600 243 360627736818102076913717904816767114326934996863837851197016096922192608 244 721255473636204153827435809633534228653869993727675702394032193844385216 245 1436647081633089574696924986668421837372498703446444089564193070956928416 246 2873294163266179149393849973336843674361705473460627128798187129386444000 247 5723416599409243950808717285598390222697469030297927500030376608865511664 248 11446833198818487901617434571196780445394938060595855000060753217731023328 249 22802091732046427900021929665823986646472398091712253413071188753066250016 250 45604183464092855800043859331647973291423992705612632336122555617717281376 251 90846428964184974649293719779711438859821607966946468473168565048404285376 252 181692857928369949298587439559422877719643215933892936946337130096808570752 253 361955063432107064350729308728614079233775848518283026967860932617234360128 254 723910126864214128701458617457228158461516762600804647229294000597900392256 255 1442164705862301584522437089465571721941040712004272528868643038760224825635 256 2884329411724603169044874178931143443882081424008545057737286077520449651270 257 5746299680722659026701803596785301279660170950569865756085657707791218643910 258 11492599361445318053403607193570602559296390755097803429305179827806056736070 259 22896794112417979814088725101036815868160422333921075468305946663268629121676 260 45793588224835959628177450202073631736320844667842150936611893326537258243352 261 91237607073909812694307744295734487657813443226167816405162146386106245947812 262 182475214147819625388615488591468975315531818826507672112178708439192396782524 263 363568040309670920281862678026941973545434259169355913764849029296463884951666 264 727136080619341840563725356053883947090868518338711827529698058592927769903332 265 1448804972662598404130730972588565759241016914599937658589893552119357850411660 266 2897609945325196808261461945177131518481656439533709776226542511886423808101620 267 5773595935834533938849330890763388921154122852097765128352749115347238645485960 268 11547191871669067877698661781526777842308245704195530256705498230694477290971920 269 23008848988733179697044000142449653626524575620573315593779377499934109243018328 270 46017697977466359394088000284899307253047652947845138144371246618290462613440056 271 91697030528627819086748882920644943129236148665159808808492069596100826551785266 272 183394061057255638173497765841289886258472297330319617616984139192201653103570532 273 365449479333071454170546642880818532471259362277268996261138998076241293515866228 274 730898958666142908341093285761637064942512775448782064262562889343276791655245956 275 1456501548066589128940584446264131832312984262868866882925983798567118200520081800 276 2913003096133178257881168892528263664625968525737733765851967597134236401040163600 277 5805049335459643003115710670721791619434472313484713156818943058564468310467395800 278 11610098670919286006231421341443583238868921002984250598519597142263394766831062600 279 23137268065617719969561189673305426597460230311189609581345784072841410411902034260 280 46274536131235439939122379346610853194920460622379219162691568145682820823804068520 281 92220884062958571793570131889345033672146403315040295999386144070384766071263167320 282 184441768125917143587140263778690067344292712809110894158731083354874951636228668040 283 367584650560806701656061229925135838439682048969965566495540186367892585665075239760 284 735169301121613403312122459850271676879364097939931132991080372735785171330150479520 285 1465197558179439300307376930470821174200131059128439986794169835525010504379838774000 286 2930395116358878600614753860941642348400261745615845399068739392886327041114945970800 287 5840440266631931655391905264515634402714410932495941483951604482887389570647125758050 288 11680880533263863310783810529031268805428821864991882967903208965774779141294251516100 289 23281203269746596529769112019931287481165030430395298547664977321062722048880313497060 290 46562406539493193059538224039862574962330059380577598646543764648308548615171832118020 291 92805892486250131372093309558904173383822243112184698501494746998364640356098482214920 292 185611784972500262744186619117808346767644486224369397002989493996729280712196964429840 293 369960904741105965877868567357264255802175741731146012052570929543093738494714014039960 294 739921809482211931755737134714528511604351477581993811089415898836777892195582130626920 295 1474844147278733242350962532032337235968133018588459537734387880496707345691838347706300 296 2949688294557466484701925064064674471936266037176919075468775760993414691383676695412600 297 5879580023379647959439407678034955155470275243709646246896664219474615741017189830109800 298 11759160046759295918878815356069910310940550464057026620460579353634009618123694608176600 299 23439925693206863198298438609766021219808163948226857164295285602990246223611178403994736 300 46879851386413726396596877219532042439616327896453714328590571205980492447222356807989472 301 93449240180864447982620265185954601154466984701129885977831805997193325239526789759576272 302 186898480361728895965240530371909202308933969309433702218954822295400835606448457579035024 303 372567365457920101825446583570319001971098636281415449359120647368771784437613526706614196 304 745134730915840203650893167140638003942197272562830898718241294737543568875227053413228392 305 1485399300191707595513218405084278373871700445121764385938415296770307662845866042255680840 306 2970798600383415191026436810168556747743400889874667284238856192368329587645327521012473640 307 5922306300764340673020234420271083906215740735376354960194408665171668190442957449130904400 308 11844612601528681346040468840542167812431481470752709920388817330343336380885914898261808800 309 23612808347563629264041966914371160348653727576449779033438221860112074231300309078272510832 310 47225616695127258528083933828742320697307455151433692934185272723357662282831789631471518544 311 94148505078106265398936560389351677800401400976430048705761226419734220050159326902397661864 312 188297010156212530797873120778703355600802801952860097411522452839468440100318653804795323728 313 375394676298691223819963610214867199382492210259813963685810603374044656278161794892535989552 314 750789352597382447639927220429734398764984420513802053126310142529773790559806450775164466704 315 1496826873849211841813778952122571744373228433308622208805705898602242284682229258346406876320 316 2993653747698423683627557904245143488746456866617244417611411797204484569364458516692813752640 317 5968479484405033381823495947457298653664319664879478967734527456284720343280672755613276733920 318 11936958968810066763646991894914597307328639329735801928975033720613097978878986249845402089440 319 23799311944065070610021190090485978381486474663683766377347407039978979661149323351626789598106 320 47598623888130141220042380180971956762972949327367532754694814079957959322298646703253579196212 321 94901604149625933736854683466409926216859110149550400026036873171580049449781834451088153935732 322 189803208299251867473709366932819852433718220299008754926260012105133636636526290838186231142324 323 378434791855915760456840280983338347753648056522189179669370340260990278135475369191583672915816 324 756869583711831520913680561966676695507296113044378359338740680521980556270950738383167345831632 325 1509095795744449351515007255455030221103504519873578700948335575122694232756815670171316458211640 326 3018191591488898703030014510910060442207009039746791494112572107965826479727235837421585944734600 327 6017979575712621194456187469924327832937146073154027204534263556075572332646271864713349148252860 328 12035959151425242388912374939848655665874292146308054409068527112151144665292543729426698296505720 329 23998973095872149975467705183092167964076618885668064331187449285542965984938678503206802586544680 330 47997946191744299950935410366184335928153237771334673955818602378608648953214370006995784285644120 331 95706748129321465564816992959078404772401937965735042806974375054688039164237044139876777379377520 332 191413496258642931129633985918156809544803875931470085613948750109376078328474088279753554758755040 333 381680803916934706983042618627222859751016111887299751235217700855716950226844824475150017016817360 334 763361607833869413966085237254445719502032223774593718697380248175078437857318736783940023276322320 335 1522179396573489605229991395715710214483219017645772986034063058209658565094022137823821604726423500 336 3044358793146979210459982791431420428966438035291545972068126116419317130188044275647643209452847000 337 6070703628938059135650971601848453754802897147297331720750047810367852948912325658163855136051284600 338 12141407257876118271301943203696907509605794294594640444116757272150673463215271736999564515043731800 339 24211394473058847611596227917960303798566848622750511747725675859823228149876248633819464726722168240 340 48422788946117695223192455835920607597133697245501023495451351719646456299752497267638929453444336480 341 96562403687872129070810686783911854915921583395999071572124810377647372136360416786268781741161588880 342 193124807375744258141621373567823709831843166791998051695831169439744850591568241833562113295430389040 343 385126796103955119433582157754439142280943059358461321914823524958090206816191861257422132804019129720 344 770253592207910238867164315508878284561886118716922643829647049916180413632383722514844265608038259440 345 1536054851512884580399836351737358428750582144262070987548376427000949011931897097646772645496276680720 346 3072109703025769160799672703474716857501164288524141611429786454584246121085257144424596407691189015600 347 6126563603160585625272910506354751434212092000677455184370810843907972317225696200664730518850451840480 348 12253127206321171250545821012709502868424184001354910368741621687815944634451392401329461037700903680960 349 24436236542891935808231380191060665720457372665559220530640317684852897823212355019790431934487676119968 350 48872473085783871616462760382121331440914745331118439614972929919148237504339953492446883252627397485216 351 97467261665398516689650164171162428044097020518310071352041743496980704766409977679530128576892662496516 352 194934523330797033379300328342324856088194041036620142704083486993961409532819955359060257153785324993032 353 388767721671024591993745852569721323158940658112581411685501548029227300651727567515544505986239748917448 354 777535443342049183987491705139442646317881316225162817618642903925555222329254398764078861793822859605896 355 1550702710036109327615503119800573817094650939662543827375202162365703898906285628542184227631625506329360 356 3101405420072218655231006239601147634189301879325087654750404324731407797812571257084368455263251012658720 357 6185484552881464021885302947137484387740674697871822853126027016279699461800116637656971761819755092659760 358 12370969105762928043770605894274968775481349395743645683371879785199327236444423605218195285850246702925520 359 24673210605382728709520263978026187724432246850399826691255866850911173943802433362335950234358426276104376 360 49346421210765457419040527956052375448864493700799653382511733701822347887604866724671900468716852552208752 361 98420210260145470321953760177540925619005979149108700899975875612171060350406502904487724862310648865471312 362 196840420520290940643907520355081851238011958298217401708939502551509835545237674010150140067637338545419824 363 392599300268492370624936427960959956040650224517873169433067343054839087450991267699296054354211266508610016 364 785198600536984741249872855921919912081300449035746338866134686109678174901982535398592108708422533017220032 365 1566106498338794702492915805527326600599315103268018653842583204428782768376531996225745123402983777738393760 366 3132212996677589404985831611054653201198630206536037307323117683367837105694621463757262091906756640914597920 367 6247403096634104954509783702484009374129876553253943977466516883481611525400114456249776848240952633589881160 368 12494806193268209909019567404968018748259753106507887954933033766963223050800228912499553696481905267179762320 369 24922072893599834899612002013152426584366750790818435974258268251244263243123754071406744915182226210051734608 370 49844145787199669799224004026304853168733501581636871947076212224996780771384573735182103909787156825214758416 371 99420312295973534922108094052468282395699618746168169315224380251665476470071611404109499708805563802199391776 372 198840624591947069844216188104936564791399237492336338630448760503330952940143222808218999417611127604398783552 373 396617930335808861240067583760114110519742864088991734270719078529788767551733349607711625626499204418887290208 374 793235860671617722480135167520228221039485728177983468535707834665255536022829218238825264257153254320475408416 375 1582252381658811946436439828830242462179825255674169152670010682378771488492766839266932434386465501409112890000 376 3164504763317623892872879657660484924359650511348338305340021364757542976985533678533864868772931002818225780000 377 6312266115189122791603574766867739769754435146975256831275369915016493516758665496941901631698142329486778988000 378 12624532230378245583207149533735479539508870293950513662527940462208769718026283995104572974710687980362176164000 379 25182619554280816189660577227819719713020325481090761463696834293136319977682997457441619378825939562183241729600 380 50365239108561632379321154455639439426040650962181522927393668586272639955365994914883238757651879124366483459200 381 100466785865769538934666805484809562415295748777964189713761097226870794124287059146764214227969687967898051691200 382 200933571731539077869333610969619124830591497555928379427431476969135755140620268129964754254643001783005552593600 383 400820614443643056374764442715438150052690331062086298545435326660097439283733062890714388812374360135802717937550 384 801641228887286112749528885430876300105380662124172597090870653320194878567466125781428777624748720271605435875100 385 1599128876277746908852687154875064121971873341543038600414251541187334715032311335043361429226077939783430582438300 386 3198257752555493817705374309750128243943746683086077200828142102383842052489222974644209071526164057417215431529500 387 6380029640407093337381339473573709435083659620383050910930725065777198753532893981483062224522380989151257724422200 388 12760059280814186674762678947147418870167319240766101821861450131554397507065787962966124449044761978302515448844400 389 25454682360188300597347087745847927899974806075169300557456229553324109038484549923861600456025536236973924392453800 390 50909364720376601194694175491695855799949612150338601114911022629571317378576272193694228522840424604362660608907800 391 101558987784016587077170523557413671519287236483583637938420867148940718016377162348316800858809603851402612206137300 392 203117975568033174154341047114827343038574472967167275876841734297881436032754324696633601717619207702805224412274600 393 405204895422523032703837723432117491442435369929425073195930159152321893850249983861450285498640588619615379722761400 394 810409790845046065407675446864234982884870739858850146391854601712194897166079531140540374754504109186799908541033800 395 1616726602948450484020362633895822314341030011334574786993857039621360685938799195996153569130586896641994148999458000 396 3233453205896900968040725267791644628682060022669149573987714079242721371877598391992307138261173793283988297998916000 397 6450657903221455700061145383483833756717476527636444124990553955386610662134899043253748826985084578497917583161814000 398 12901315806442911400122290766967667513434953055272888249981085159890141901334831904553458085084773552827575012218894000 399 25738125033853608243243970080100496689302731345269412058712287531109497118983281000628418250785091864038431002710903860 400 51476250067707216486487940160200993378605462690538824117424575062218994237966562001256836501570183728076862005421807720 401 102696399388808924433242109473833822611048709148786410303916644502976871040280969264110864122951523504974398621096819720 402 205392798777617848866484218947667645222097418297572820607833198457439085977280773124044650761739172505359121828856798120 403 409768801521683134124718516019356737745075542445157656955231669200987116463384484233809835798504085619219063639158389840 404 819537603043366268249437032038713475490151084890315313910463338401974232926768968467619671597008171238438127278316779680 405 1635038075037257825817842354559994864894143790052106907062746875134466367398139919886240304670711486703065970598802391920 406 3270076150074515651635684709119989729788287580104213814125493389867914004563418171530112439552968740229448282621749237200 407 6524122515099646422626096453979587353058005123051054031122920994302195108306775070911551477279972973569863890774267723080 408 13048245030199292845252192907959174706116010246102108062245841988604390216613550141823102954559945947139727781548535446160 409 26032840084641515969308033655391719291714381417832986329066093790323814605465366686337793324297099871758122425714895831920 410 52065680169283031938616067310783438583428762835665972658132186146110240931768558497122630992377411325185523622196484291920 411 103878614318326825858112639149184433290238939443974343507244314563745017573714191222358044890250280001985670197648461433120 412 207757228636653651716225278298368866580477878887948687014488629127490035147428382444716089780500560003971340395296922866240 413 414510799163951488689860096315103100955252966090448346555477310345377078847494832128942189663274628164852984924019193822560 414 829021598327902977379720192630206201910505932180896693110954614980459699496382948733838633510540681072273001848177649562720 415 1654057515894614113522037884334305643234903662764769844428106569225585231433223624221252414859558450592701539148869698805700 416 3308115031789228227044075768668611286469807325529539688856213138451170462866447248442504829719116901185403078297739397611400 417 6600401761990948185059232514520626346688562941367550479679621418038641996751604413270667824043273672907826961235478388697800 418 13200803523981896370118465029041252693377125882735100959359242813345919515674139785897538159934359363540872684471511146952200 419 26338746078801974186093508796039451802500074975552415723673917826394264061589238094217248400172875531519309207311653844455440 420 52677492157603948372187017592078903605000149951104831447347835652788528123178476188434496800345751063038618414623307688910880 421 105105327954271385140714381072347006718981341845569355636651368721906445441353495812046520392881263606390520355794522575858480 422 210210655908542770281428762144694013437962683691138711273302737353320411342396983443244399356737626483344292545076966356237520 423 419429752119403735042662105600026262661595354723356956927391782639379467834147810012506812591623915360215988725007572615729400 424 838859504238807470085324211200052525323190709446713913854783565278758935668295620025013625183247830720431977450015145231458800 425 1673780700945977346414379294647992127992281931994616964264239508006031555366266737362970253614233896471179730938912391885810640 426 3347561401891954692828758589295984255984563863989233928528479015651800597845638913855014783803481867396865992762088017246222000 427 6679479993494694644102242605744791015445835373473845268605890372710536310864468961128964914829947474390896672107773432869377760 428 13358959986989389288204485211489582030891670746947690537211780745421072621728937922257929829659894948781793344215546865738755520 429 26655785276364874440184763515018747401174543025304926699831878788986829415032080398686686226721167110441902915465887176102818720 430 53311570552729748880369527030037494802349086050609853399663757576539342657262131984933985928404539788338196318377532646226010400 431 106376328278826489664070676620121112313946555962096513033588331091652012326075995741578777953821678017458651196388326561615881000 432 212752656557652979328141353240242224627893111924193026067176662183304024652151991483157555907643356034917302392776653123231762000 433 424524886126561014051083898401036328404966439922468111922062187671676897327543501948655693558724984134214653666700308151097296400 434 849049772253122028102167796802072656809932879844936223844124375337643091374486333625561977804799490435145862051934653954312744400 435 1694204820780312303781848585361933971157434874919941547578872033362908107155008718238940743880426293711518154214081138989066077600 436 3388409641560624607563697170723867942314869749839883095157744066725816214310017436477881487760852587423036308428162277978132155200 437 6761347092977136773996966500485526441970767491689629737826183366012343563605922049510935920136083439836629459045436930673347167200 438 13522694185954273547993933000971052883941534983379259475652366732001949097635874457756374192183264977107708319447238745209256516000 439 26983921580154209488951529942846782800228790262288613226415404524335614919724028356328146614999649280055179697001335907186193148880 440 53967843160308418977903059885693565600457580524577226452830809048671229839448056712656293229999298560110359394002671814372386297760 441 107691487935276075878983029002673585655211733082979895319902202671737796842725422205462159930166296975950033169906181399411875985760 442 215382975870552151757966058005347171310423466165959790639804405343385054985866528930248974679760420921684510319758615700021954112800 443 429795758156101816345851187821481067074403583385226068709159241293421569420482009177160121928109534720648089874256508396148301796160 444 859591516312203632691702375642962134148807166770452137418318482586843138840964018354320243856219069441296179748513016792296603592320 445 1715328362147670926223352274265103810296947036828929153144178137897332639816200541368672672404504867363325220749885812802249300201920 446 3430656724295341852446704548530207620593894073657858306288356275794304756161984258931412889225109730408134443654152200220080630552000 447 6845998016785793785909272023183048242881565405915458316566496675357743851510312122549395085173364957390469481397228416781702005061180 448 13691996033571587571818544046366096485763130811830916633132993350715487703020624245098790170346729914780938962794456833563404010122360 449 27323138751438412532206783452526121431589536597831473636785395619871525267504241700586270716867832576935926485580288242437857715515640 450 54646277502876825064413566905052242863179073195662947273570791239741614879045930692088203262392634779532048194025341987362765301085560 451 109050757317687823469250082629108679342007796509929155842391269243910581119651721688830777698633894335377919514871048664783278451448560 452 218101514635375646938500165258217358684015593019858311684782538487821162239303443377661555397267788670755839029742097329566556902897120 453 435242229646806907767139096308248737814357108537426498648486739801684319159565247273095737523603280173566004100274513508426531799721680 454 870484459293613815534278192616497475628714217074852997296973479603362921105120328890545880559557324343123936079214022380739545382845360 455 1737151004292080202053055165089940137767828810390605762149661987804962398729868672144868094751293680478207119682392220331729218352466600 456 3474302008584160404106110330179880275535657620781211524299323975609924797459737344289736189502587360956414239364784440663458436704933200 457 6933432392676686919984683060664651903579893155882155749365899811588353872593621620667014579499081531926906736448124005582554446741567600 458 13866864785353373839969366121329303807159786311764311498731799623176684976633202757056282668670156457311535711991984045333569092866157200 459 27673438854248689532808430650826741076027573552607908599643026204513493992493544940819294309585718812192071735006074456450134034638496160 460 55346877708497379065616861301653482152055147105215817199286052409026987984987089881638588619171437624384143470012148912900268069276992320 461 110454158543797799780300316277325780398690142058461003155285152210222645164854103435654465198561929519674142533253020573576529659108733920 462 220908317087595599560600632554651560797380284116922006310570304420445199651466897812185383505208841423727735375252537700623970373151590240 463 440864443153261907743784883072429623487875308388512452249112288563216156833202224481462809892000270036182277833713294187659990642583637960 464 881728886306523815487569766144859246975750616777024904498224577126432313666404448962925619784000540072364555667426588375319981285167275920 465 1759673528465809331337853825138882188170489428331830817990019005853180188676096926963284697577233961352930576944181309022434988004216085200 466 3519347056931618662675707650277764376340978856663661635980038011706360016202646571294542854947013283581579309428370216387142052796187037200 467 7023654169175495365254510567007333178424090282315940102575545946439616289378121648067579902258940745079295757530885130936093781043899412000 468 14047308338350990730509021134014666356848180564631880205151091892879232578756243296135159804517881490158591515061770261872187562087798824000 469 28034840896538785755781833667459057537709773126861071558365370628767488983578676902897300342903032157670059919343037419768318103839452835680 470 56069681793077571511563667334918115075419546253722143116730741257534976528732661210012341132501159513357937449640293137207566017790818217760 471 111901780188726848228586810655705221188655111379250548338899064119910907979080026228494252832350418471429666950026850710474979190691423441360 472 223803560377453696457173621311410442377310222758501096677798128239821815958160052456988505664700836942859333900053701420949958381382846882720 473 446662801934749360439844400338806494702395507868232146534170947921669697350844300810708443836920635514940249839130309586559777743234959798880 474 893325603869498720879688800677612989404791015736464293068341895843339388972369910773809582673389531564358247789688437816385123374203808553760 475 1782897738815176018562404118999437688938133329726136719359085716494059710587076627514464214516668444312600594107956365312306697535100325128000 476 3565795477630352037124808237998875377876266659452273438718171432988119421174153255028928429033336888625201188215912730624613395070200650256000 477 7116671308910786283299303470817839143292799985601399289826643403913527034244242858523150619576098624968884599932247525292253006808667671704000 478 14233342617821572566598606941635678286585599971202798579653286807827054045667502024090285587301658388537285608308333588709782309237384615384000 479 28407379641402221914169719687681207913643759942525585498558018253954828722203952383982227237957388149933647436506726576583519547797981061527800 480 56814759282804443828339439375362415827287519885051170997116036507909657444407904767964454475914776299867294873013453153167039095595962123055600 481 113393772676468620254901536678627892169814510641948602695488852947321764397725194971609656105105600931480239324297202439407584540614279390847600 482 226787545352937240509803073357255784339629021283897205390977705894643528704546804899611183197006555398381885675562361722347519658781755048399600 483 452637952088713583331549109221299767917524038347613017371248892343441423083487069264552729654283000228850792098336128564473369859509369372319200 484 905275904177427166663098218442599535835048076695226034742497784686882846166974138529105459308566000457701584196672257128946739719018738744638400 485 1806826393111325826467500559443048456296289371181829740123915331576700330646777486401633866585555023152503648240265843235068978362570900788893600 486 3613652786222651652935001118886096912592578742363659480247830663153400660931443171224597334953220462867595050092089993896440378034072715631932000 487 7212495520042751454833383380727578673904040358734025274101203003916828368695106525286868069217891533572991660931308025913831867723455739334400400 488 14424991040085502909666766761455157347808080717468050548202406007833656737390213050573736138435783067145983321862616051827663735446911478668800800 489 28791104565721677236028771209598252828890414166701537624779496072778196507787052433319686359841647274627769357738924843889430789345633213466767200 490 57582209131443354472057542419196505657780828333403075249558992145556393014131593919366964412028422929988470258553401633755771224233401051772176800 491 114930344242027183112927859056201155601505637039434593282656362371821906383300926001995607974314630916035653125594349493535531739596654200547444800 492 229860688484054366225855718112402311203011274078869186565312724743643812766601852003991215948629261832071306251188698987071063479193308401094889600 493 458790766893274504248367890807345503737184445833532425006879244123953035195254585723903600777017566760203605011915178356901700492137437278990750400 494 917581533786549008496735781614691007474368891667064850013758488247906070384762583121274843255247433573733522675106945766882146726678500299208612800 495 1831463142033636125830178273787387293144405650706439922406493756785135100168858411135824757706242102846074574594002502655226663029565169717843414000 496 3662926284067272251660356547574774586288811301412879844812987513570270200337716822271649515412484205692149149188005005310453326059130339435686828000 497 7311142020808973128816053028693425579861603280330125634024316442748691925963881309380332627150214965684101709221562741492032945574840039420492156000 498 14622284041617946257632106057386851159723206560660251268048632885497383851904868952363028278497195062225809857553856410340686055639578394293937484000 499 29186078947069420730233683690544154914807520295077861531025071239452778168424920520648650871780423273868540462323209391392815683224659752819557858752 500 58372157894138841460467367381088309829615040590155723062050142478905556336849841041297301743560846547737080924646418782785631366449319505639115717504 501 116511757390293066022685860788546785755526435600270985076044308294548540736057248270214840476390331297144882669023903633462940862578001726775966749504 502 233023514780586132045371721577093571511052871200541970152088616589097081472023288173501495241180574875626469391464959281514656460483758342316498936256 503 465122333073947715947706253782849470119284104023304011851192754540935841192264314489564391745735917380256354708330037154524165639111364956767035873760 504 930244666147895431895412507565698940238568208046608023702385509081871682384528628979128783491471834760512709416660074309048331278222729913534071747520 505 1856812475907854518210210736445367449883308083255087161935591628799783397644826762981273068916877598890474085732129438092462340761411112887330110996032 506 3713624951815709036420421472890734899766616166510174323871183257599566795289290140246689397935158022901829325708825624687492657055635979379103173178560 507 7412629332954978273484857034470876355045962190632513315758621699224332146503000148390485354123898436439545417757870883249642044556714810564099378548608 508 14825258665909956546969714068941752710091924381265026631517243398448664293006000296780970708247796872879090835515741766499284089113429621128198757097216 509 29592379062541834832970919455260204429163880431623131589969713293374000490744589325056041490625248775712247448334366015256607831287605633247456081030784 510 59184758125083669665941838910520408858327760863246263179939426586748000981487730829858354552993094634189580440351808996988014053280752678493716361277056 511 118138325788741231247251092512796597369552678910620470644332214788391517584142967375868437210098082429553823403830428793007037467174029525978882772705571 512 236276651577482462494502185025593194739105357821240941288664429576783035168285934751736874420196164859107646807660857586014074934348059051957765545411142 513 471633938751939701399531598903226882883895130592593785529513044252489093546030918830006284354666759085340141788359491029289368173464515228691532554069318 514 943267877503879402799063197806453765767790261185187571059026088504978187092056069001189119502995428422322421289831241846876761184896422020815800589387846 515 1882879677963170125742316073140789493683767381823145732927900913101022350203140922794302414690199746910170610744159840254065657468465262437666373197107340 516 3765759355926340251484632146281578987367534763646291465855801826202044700406281845588604829380399493820341221488319680508131314936930524875332746394214680 517 7516979100439837490415269573851646086752955493456110763889766579716050618185500961693719860608528031561623437428575198277563994552541778471627242946606500 518 15033958200879674980830539147703292173505910986912221527779533159432101236370978938188716830580949255908859733652031803773617793498224946583598873779740860 519 30010093485602120442504037760223110146344491546951703741990683499020232852602092392640051014408708949558555658990500852649687598029827412923225457804133810 520 60020186971204240885008075520446220292688983093903407483981366998040465705204184785280102028817417899117111317981001705299375196059654825846450915608267620 521 119810411540219959774288150751542071925252721041853162065725257494172730392380721711869711492966940227214415546068392557088705731121560935247890114778271500 522 239620823080439919548576301503084143850505442083706324131450514988345460784761351836562973314014624099528426944873312567555701605901946792293460175135169396 523 478327062866679686732463380481347355854253229808314532521941295186659068665764163796853009189315169132375468605360720639312588596915133083130859564120885896 524 956654125733359373464926760962694711708506459616629065043882590373318137331528327593706018378630338264750937210721441278625177193830266166261719128241771792 525 1909670783308036772125804370743021762916220119006578932121818859110235825471681840981709326692163786204320270231016060843884735672056259872493503703113966424 526 3819341566616073544251608741486043525832440238013157864243637718220471650943363317012990357745076795177663357524081490624131818328768295387570129021434367800 527 7624215930328298325078021995314942947400363656942932554759079839023441515330123348665941516230221308599907532302545308820659738645062207103220064429911437266 528 15248431860656596650156043990629885894800727313885865109518159678046883030660246697331883032460442617199815064605090617641319477290124414206440128859822874532 529 30439322469008828784651121777521545805092772637908009973340024413912457068751963437451474870435200889340408192266909074689753200001527370200775660892244850612 530 60878644938017657569302243555043091610185545275816019946680048827824914137503925420630788502186720651230104276765923968019859388744940634250026488220842616260 531 121528422789802166049998087698225118966197460682174084931154533562312140627874378886229591815459865280367007817748863101800194712056254567356835135863285363720 532 243056845579604332099996175396450237932394921364348169862309067124624281255748757772459183630919730560734015635497726203600389424112509134713670271726570727440 533 485203365894865576813850043019880062988638550888380428976070160215073939735258753265754679471078147533042520286903760862915335756873284241730629561953293043800 534 970406731789731153627700086039760125977277101776760857952140320430147879470517500736289468291762678543161150219544484762517792446327016030376235351058969884360 535 1937192542938455847726938604594297266409862871084205444046250266530332520584801732989696180372194509821686171985240784392356558469350649556809653955846501546260 536 3874385085876911695453877209188594532819725742168410888092500533060665041169603465979392360744389019643372343970481568784713116938701299113619307911693003092520 537 7734367253218964983117963053287268639866887448120582330504359800199171476238204677086566082202329785595723387594691972858668648230782738342253403917763998543320 538 15468734506437929966235926106574537279733774896241164661008719600398342952476409331078748421066523815794123212135828261102344181371998006461018728024329287739400 539 30880177403592756488152459894235835532505572848422176860309999498572988338462165317273461577454869833018194258528214488502209858217039166565212547682688662614608 540 61760354807185512976304919788471671065011145696844353720619998997145976676924330634546923154909739666036388517056428977004419716434078333130425095365377325229216 541 123292811626152629225760005924587358103952139564549060379540293200944551225889530851900763737602406357645483803707435860651382917611251214920012507949240691218416 542 246585623252305258451520011849174716207904279129098120759080586401889102451779061611766131520272093927114967037616257215207459939532226141097531779317556155556720 543 492264681713241747570497670713609819488573616055515733721252788294947730262191288529891918085641594830952659028827397790476024429772292900239615526775234297616946 544 984529363426483495140995341427219638977147232111031467442505576589895460524382577059783836171283189661905318057654795580952048859544585800479231053550468595233892 545 1965452392188401116673415608343716861694304913921289925846760217001805955991899283691205150570607343525813208910589796810678427959661793087043038791055472203052932 546 3930904784376802233346831216687433723388609827842579851693520434003611911983798567015622179026703410704630886138599821104418210364440279199832906006913433575451300 547 7847463200927411757812834582219073893042224729306172185680130209488962466624590570283498136003169139044390054259702116938835807685518158855035457758432732199053128 548 15694926401854823515625669164438147786084449458612344371360260418977924933249181140566996272006338278088780108519404233877671615371036317710070915516865464398106256 549 31332780344066538582103608622823793216583137282829734763188301709159566503104728894440053231479842028310111706467143158562157150420846010235951639777095632876447064 550 62665560688133077164207217245647586433166274565659469526376603418319133006209457787418308545627398239938036841411012187239288749944127891946777500867637682442402216 551 125104072243338135932891944573738478712589193064052056916788074215557399588483374062570588535895199383309636256472348191620399013463929723938710116365473182739669916 552 250208144486676271865783889147476957425178386128104113833576148431114799176966748125141177071790398766619272512944696383240798026927859447877420232730946365479339832 553 499513010473400643833135345482147138830771290717839620758005812571864562977843363582668166303853188876408863123901141980127787927427602902481567546652017578661748648 554 999026020946801287666270690964294277661542581435679241516011625143729125955686727159510326415440021237055388462745756631003662427364913988377488873901104209346899096 555 1994458423113218398038777818292026345691209110420151003745994431491977211889950120773892211783550332882848590515412061152553282973389705383970252977660880247399448560 556 3988916846226436796077555636584052691382418220840302007491988862983954423779900241547784423567100665765697181030824122305106565946779410767940505955321760494798897120 557 7963536499455646220126159460850599817562748921175800065136336188824597182958438833472717980273689997569035823301963154062863072378231219108797182120304648209404839760 558 15927072998911292440252318921701199635125497842351600130272672377649194365916877666922215763205541423125608803921039141647988302750493937020555169956082506885147554320 559 31797263594255044550360879561539180700125547478123373117222942353949641609098337913628560881036680775423901623215665712958979711275683295101658125752975341531032913556 560 63594527188510089100721759123078361400251094956246746234445884707899283218196675827257121762073361550847803246431331425917959422551366590203316251505950683062065827112 561 126962739333644697457312835829348614752814463595923219350619720004026682866221833235154051382229216750329762829291551213684688684028420759559119383217339447110446488072 562 253925478667289394914625671658697229505628927191846438701239440008053365732443666470215553692195962620781280899889880720979536540633052778632896834929207833079582505704 563 506950512374765706868561181361157944013010943294360088612758172782035620238885759655167953964581848484913645119967369309953987038590401951938659577369437511363521960656 564 1013901024749531413737122362722315888026021886588720177225516345564071240477771519310335907929163696969827290239934738619907974077180803903877319154738875022727043921312 565 2024219360365672257107682455611690730511315780645324735450235813581979685052794729364974471382918657786080725905220977813628674235317967963031530589828231984026018838000 566 4048438720731344514215364911223381461022631561290649470900471627163959370105589458729580059229585481284987171282884575492568763045017714137745599012946714064779580339920 567 8082622375544620913944056002336821438027577800182388204227350044373116066372778954576677069098359989407950871502444693247899149021038734796463367723660725694915941826920 568 16165244751089241827888112004673642876055155600364776408454700088746232132745557909153354138196719978815901743004889386495798298042077469592926735447321451389831883653840 569 32273769345157117894976616598804571215703100128447571145300787194724933626428850702835262163341807472770903329793630118455703481526463742688377645204098903142323266480048 570 64547538690314235789953233197609142431406200256895142290601574389449867252857701405669053988081371718735182414667559693557648235229688657685292729940889929909630963578256 571 128869386685907093133088448097324546602562728484920021845921325092223336368467648610620450607329029968663206533487032307263071257852361151854436987865142988619855655514016 572 257738773371814186266176896194649093205125456969840043691842650184446672736935297221240901214658059937326413066974064614526142515704722303708873975730285977239711311028032 573 514579502237106371883342723064578154726609361824802595942250308556403984244822039399896161334480103501074072710006654057184101695608222119306798357585673781967232427426528 574 1029159004474212743766685446129156309453218723649605191884500617112807968489644078799786461878727489244946915912291424829671402867725212547815459236385574909852234962911456 575 2054744540182890026617514345570364159498613771175427032408291162638418687088699115659301727871753806639448713605151908957531383330499933021711647629629244183634149592574050 576 4109489080365780053235028691140728318997227542350854064816582325276837374177398231318603455743507613278897427210303817915062766660999866043423295259258488367268299185148100 577 8204758475332370556112842750132180761458132498049975070585356407213616487544494046611871383634637760793392075304197030905104681186550019780405226476709738008548818933757700 578 16409516950664741112225685500264361522916264996099950141170712814427232975088988093223719405508208993860162582987335999272598504730850268793323432725481743354297638159359300 579 32762449360120293461995420360872639040581094595661624592199457653632303077850083124057035473580004255027681960662597667766220938268180997872889711703199772902370801413538440 580 65524898720240586923990840721745278081162189191323249184398915307264606155700166248114070947160008510055363921325195335532441876536361995745779423406399545804741602827076880 581 130824625967215742277796145908364283729055779794360164179160720939933801293683149794344541983512262856756629457749027250163607060310673374655293289716048545132152822718960280 582 261649251934431484555592291816728567458111559588720328358321441879867602587366299588688990842211446727127139839049974775177289460502585594113293491902800473167075301773684520 583 522402444786895737999692829209427242561914517945972436414045892520420590097378605000704482055924244612854394443193583883380095313587557868255008199487527367916777160754625900 584 1044804889573791475999385658418854485123829035891944872828091785040841180194757210001408964111848489225708788886387167766760190627175115736510016398975054735833554321509251800 585 2086043892152450557882732457935255541970784935142620309230149127129324540661887262289502354289386191900897338553050207315759233326649568988169061489618963786047922245973812040 586 4172087784304901115765464915870511083941569870285240618460298254258649081323774524579004337355202438801269188732862179014824931364332569535757132726210183523119213943916217400 587 8329984793833254948824244576925136075760889502916449806245561480441588471894747094992774336040849746467683611835200347338072927042620485954352609028647982089867793658680346160 588 16659969587666509897648489153850272151521779005832899612491122960883176943789494189985548672081699492935367223670400694676145854085240971908705218057295964179735587317360692320 589 33263464702154489253271051225823085753377382489612128378838208216814207525057668060683010001081725469724146978153045434213110157209737367281514959821942592844623577724674723600 590 66526929404308978506542102451646171506754764979224256757676416433628415050115336121366018522319831975024430444831821439369197105716519570575407740812087512133462764285088193360 591 132829105668738534788399941043658403244905628725410593729009331460386463833169471782862558727178676661298912597231472811618301810965658241845994991808527139762948949614676324860 592 265658211337477069576799882087316806489811257450821187458018662920772927666338943565725117454357353322597825194462945623236603621931316483691989983617054279525897899229352649720 593 530421950582908761814957340329221771880330221105511663847155108121273892613262604493181797230054462394917275651672416806180680992156656996891087457152028822764123445980107681880 594 1060843901165817523629914680658443543760660442211023327694310216242547785226525208986363588560732335674901581899494705483012418111781263002209897309501620973920728035291876581560 595 2118127923468662505234225620777764793750311956763620402611122747195691047683833890425793076999163042596313869607861871868486661431717686680576695797918752251510960675936789209200 596 4236255846937325010468451241555529587500623913527240805222245494391382095367667780851586153998326085192627739215723743736973322863435373361153391595837504503021921351873578418400 597 8458343614119006793477141776617562420528001593229975788353446689470418431219055736349153613487528357611132362829097320742942478559153443503727899282482751857422143298352953442000 598 16916687228238013586954283553235124841056003186459951576706893378940836862438111472698307203456736621703672887900563929346064335237205958893402557643806796446825050349316690530800 599 33776985499048567128618719494626132599308486362298369981491430446618537602001429240487620073008543147875196731139897922026996342498451822944166836880222415149286522657366911058520 600 67553970998097134257237438989252265198616972724596739962982860893237075204002858480975240146017086295750393462279795844053992684996903645888333673760444830298573045314733822117040 601 134883510198858397636543856586513659084281729592965583779909300321712565440550557963674814995655526404723815786880711416667232132220068890919218271957390153033777066306366364495440 602 269767020397716795273087713173027318168563459185931167559818600643425130881101115927349629897551350036620178780567668394270379385207482081757077623442427593092384110773141053129456 603 538640772515970952151231427295812824025310483076544682246922570158891900401668784450966314094189187439414010249780212344050756019632917420609294178801198692848456276059341554540896 604 1077281545031941904302462854591625648050620966153089364493845140317783800803337568901932628188378374878828020499560424688101512039265834841218588357602397385696912552118683109081792 605 2151007705426814693409208009993179924325497308655508467058667689413396697973660822394947986790513451262207345943007976118761833948705515998311115136056416122559669111829600964111904 606 4302015410853629386818416019986359848650994617311016934117335378826793395947321644789895973207229941800956899955534891493705263279543093377754825834203187654317667010762286770153760 607 8589879455224187624338087250433290882010374120749300259898758470223235497829027099958772552138319255830225490881399475467289708585186325927019746138315648740735954779738399218350516 608 17179758910448375248676174500866581764020748241498600519797516940446470995658054199917545104276638511660450981762798950934579417170372651854039492276631297481471909559476798436701032 609 34303190742501837791618984495172945227175854685484090873956353497481642086412311500818967109108039001320653199946468978060343973305996636642873454777361362439969115300674884138231080 610 68606381485003675583237968990345890454351709370968181747912706994963284172824623001637934216725808540809625992591151621839411938727598728528946599756214536577136830897300224948893416 611 136988559108945247651498036121246206103297040606737121071812627365760021665345897562094045120503271909455372567647838146730947310350663919222256427907163657780996831986880876335563216 612 273977118217890495302996072242492412206594081213474242143625254731520043330691795124188090241006543818910745135295676293461894620701327838444512855814327315561993663973761752671126432 613 547061802825950728406308118191035337728476129589119577961049775734272920396462770068818564549928166088843523516228533889187501751402062842556476194257630780373919420835328120383008368 614 1094123605651901456812616236382070675456952259178239155922099551468545840792925540137637129093914734976920216650404194158037890007317323905363617820037549176011179666380001198741069456 615 2184694861934803233570646056412251511058524803229276236662633844653102896388471451898204007774615689452731656387301336391677909732514942688901528155343345601821525524798479984179923800 616 4369389723869606467141292112824503022117049606458552473325267689306205792776942903796408015549231378905463312774602672783355819465029885377803056310686691203643051049596959968359847600 617 8724639027920864693288599461529832895295209084740863676510324156316922246418685345120982995437629838522330194586891212635739653474739621311774738895302178214949688556546479303154395920 618 17449278055841729386577198923059665790590418169481727353020648312633844492837370690241965990851570451841603026481701487590394971324616279683509923082517892766079190531089957334858677360 619 34842268117954937065455761720561074594759576925513513650063810662968870132472040184708957897885297033153861285367826550199708215993613331201822144493152557723624053524463261235985827936 620 69684536235909874130911523441122149189519153851027027300127621325937740264944080369417915795770594066307722570735653100399416431987226662403644288986305115447248107048926522471971655872 621 139145006438906854775871562884041333269104162512822456441733931972370857570836893599384327039096138180069473525026156128170827925555956418828677359006103029416399354243426095399801374752 622 278290012877813709551743125768082666538208325025644912883467863944741715141673787198768654078097825126748692532996144388684171209717297927354487332143835513386083383921188611536659712416 623 555688070586147246957487074851011221965717264394156348482052818069147719657893491746259203495783074960092322445067519746768321753614108480275760785034207578440571840137249609417032965928 624 1111376141172294493914974149702022443931434528788312696964105636138295439315786983492518406991566149920184644890135039493536643507228216960551521570068415156881143680274499218834065931856 625 2219201559848830858456418030555156637243279809880816088187111893247395046557082634769405764759329377102066021555033428976924749984249792735259800214960488798028299898695588707571056352528 626 4438403119697661716912836061110313274486559619761632176374223786494790093114165269538811529518282160183819618048471111712292093257297979866619706109343243754595978439187057246542429570000 627 8862671197612846804153975192089701984404690705702367434989293994051698689116501987263805187923824166763097737454365782220428696729082598504430645391398230976142843842319027090298739368352 628 17725342395225693608307950384179403968809381411404734869978587988103397378233003974527610375847648333526195474908731564440857393458165197008861290782796461952285687684638054180597478736704 629 35394413862212575490875240608409032052003494945312946772115974109577895082249395238024974369549000171210353573425502275828839250425313345430261644627610518042010630423497005885880674548704 630 70788827724425150981750481216818064104006989890625893544231948219155790164498790476049948739096498763715512381955724697216819032053096722019495685148968415798961713265874398870211020164000 631 141353640171241361612292891290544931802621552598053603881045440905972479727211192374644043210032796573407040075810365310419884626255461936010207191843255208097906957464618429592061732080720 632 282707280342482723224585782581089863605243105196107207762090881811944959454422384749288086420065593146814080151620730620839769252510923872020414383686510416195813914929236859184123464161440 633 564522739611329854262343218844889222908892383561942783953954347592937411150313468600313434397162695480596340801551722948560985714501485585549132221724359440606822375943538093803070806265440 634 1129045479222659708524686437689778445817784767123885567907908695185874822300626937200626868794319403653697284755736190781313481142025478257365053110619990078811192125456029629834137136404000 635 2254540500963487153815018515512607902812243167055557659187176168059844377864459450070434156240234966341427096290905349112721232535088188512830933074686794749706554975607611867164787737574720 636 4509081001926974307630037031025215805624486334111115318374352336119688755728918900140868312480469932682854192581810698225442465070176377025661866149373589499413109951215223734329575475149440 637 9004026953691168131537095889539380778002500924228151905343142439210789145452417991817345188244688248169360624054490830803085477767268406451535275085070728684648890513375592480064228024469440 638 18008053907382336263074191779078761556005001848456303810686284878421578290904835983634690376489352622420783627975454367622381126339922155624411078566283507301856554830793426987628765244760000 639 35959832646304102725326276708847901982147488066136181671964175116598089149650594354820522345552199817208446372184095461536032797638413540987159533267143272616875280291836014494756819868545946 640 71919665292608205450652553417695803964294976132272363343928350233196178299301188709641044691104399634416892744368190923072065595276827081974319066534286545233750560583672028989513639737091892 641 143615281783681805899901204799822462121847600313976900010772811524855919906081189915513737218062009140503377094999439153045283911359133981936927659704723686454226190096924364472970219122771892 642 287230563567363611799802409599644924243695200627953800021545623049711839812162379831027474436123923083758977929716438221330205878804742017975200676389063797014530490737467169030597921163880500 643 573569106750977647165443942150843746238186378893708985757310048512312773289504379600467907026173022053334034125336438023364591813874816603079261414061214749510223702048726305650619289725431912 644 1147138213501955294330887884301687492476372757787417971514620097024625546579008759200935814052346044106668068250672876046729183627749633206158522828122429499020447404097452611301238579450863824 645 2290724915507000510351153824689128274449722689699333101012167066813880735428670742057596285027130456136742512887252874661684740160699782540883315613993438919951364466290588151156808011700864824 646 4581449831014001020702307649378256548899445379398666202024334133627761470857341484115192570054260532667068427270770801904635614681694697645326033210477025319878518665307903249731939650939445000 647 9148759384771785988871583485023864157833151729848571088610321556966548369273765247600399977855267553236005659755849064347377411421855375180544001996402215265213646582665063575803846982910922396 648 18297518769543571977743166970047728315666303459697142177220643113933096738547530495200799955710535106472011319511698128694754822843710750361088003992804430530427293165330127151607693965821844792 649 36538737481334702195554816503264540544207479831825985455434453479823322410207222435031751296172729350383354534552859413816596316376365946524324579298519109804035918251202209629001939837562281192 650 73077474962669404391109633006529081088414959663651970910868906959646644820414444870063502592345457187027541645442677000272068699399340878456423070206227326225753072103277663752030034387404587800 651 145930785891710988523350831555982919596804106567599487923238216045183944104569949725188160084714396075828708662189175831501478532665101201280996617887323710804352295610275934484702613818126927600 652 291861571783421977046701663111965839193608213135198975846476432090367888209139899450376320169428792151657417324378351663002957065330202402561993235774647421608704591220551868969405227636253855200 653 582830600533867128475523504624200896004361355282216915069569144204924253824368056088977789206840979483491849197058368342985322345507394524122430047421460812269042511338189539321524814096195058000 654 1165661201067734256951047009248401792008722710564433830139138288409848507648736112177955578413681952930600515416319330625941622870893904634226780601259933399393869091023419624171374785020500646800 655 2327768557010262007021145704444216993188150534816171215674193838135520647896104126452929584941956344949514141559234491895186747303704380301226991732399065628735191659362370717818561457029377378300 656 4655537114020524014042291408888433986376301069632342431348387676271041295792208252905859169883912689899028283118468983790373494607408760602453983464798131257470383318724741435637122914058754756600 657 9296923659305423335032782539938301304101002439964890508802099402158280034454349003523250682716506484242756779153053552544122813637411845924147243609632516525573631067176655440696396374170778608600 658 18593847318610846670065565079876602608202004879929781017604198804316560068908698007046501365433012944413595255455622327263495747577512360099710194604610921470389230309346996959292333312765851651000 659 37131349645347115016888507235268730663045821866284017244245960642559433592154036323162558787334410722085516348433529107790867903254533555912100759135332727148654228012990146292559693355809404149360 660 74262699290694230033777014470537461326091643732568034488491921285118867184308072646325117574668821444171032696867058215581735806509067111824201518270665454297308456025980292585119386711618808298720 661 148301039973259474478328116510650338176877874644191754673393232536143719664131830873779162286574292926760514711037783977917951502301095180136642716122258186919583397257760781987981306065774072576720 662 296602079946518948956656233021300676353755749288383509346786465072287439328263661747558324573148585757525137038586968053965082272233518503966809889575168462201962037298223657547222598139979573865200 663 592310780134162840838141814738320326573915848729512851496745260069055940586261469092262557807221422858475319986499657793066539785857991423395898678951478461421131341468818951752173274692818236653720 664 1184621560268325681676283629476640653147831697459025702993490520138111881172522938184525115614442845716950639972999315586133079571715982846791797357902956922842262682937637903504346549385636473307440 665 2365685698433743478422608449255153256286210446877633911383396984660193396335518780458586191842656133147816500973498773963183226998087290763488463765040114222781607011638672647971665363600690271941840 666 4731371396867486956845216898510306512572420893755267822766793969320386792671037560917172383685312265912806009429711685667098482159860962437369175667145840990720867340880651235366066334054281783686000 667 9448577011109622156334609794330462406843726754894501909537280172265562846441862434526209520712884076321326337718185288839194377910538015277139585450130020848123712459896687114255674514168233044504160 668 18897154022219244312669219588660924813687453509789003819074560344531125692883724869052419041425768152642652675436370577678388755821076030554279170900260041696247424919793374228511349028336466089008320 669 37737898629446789388584202700937787165244496710593562850629495135794994294146901305659905488698026548844692127911700096125879428063626848140698515198685569701088132480195728700088460937675009072402720 670 75475797258893578777168405401875574330488993421187125701258990271589988588293802611319810977396053096162661040155661364319588381618362257277332582848183702007415768610234581685539448307469971592160800 671 150726964168802355236547619121007471356422960076239765909359471643562149829598635572010693945930808416775588795217682389332502717340475317557892122083657903494704604210624874033930129343905257540106700 672 301453928337604710473095238242014942712845920152479531818718943287124299659197271144021387891861616833551177590435364778665005434680950635115784244167315806989409208421249748067860258687810515080213400 673 602013334632664599846863784382421532479956392470678708943613794754405500506349446527971495700958065661593584462509244751712149672460897665579227348565720934864637580750433156441729515746044051806266200 674 1204026669265329199693727568764843064959912784941357417887227589508811001012698893055942991401916131317098451338724531082504333762058954473225578626548372922976361277247264487116750059524947441765675800 675 2404491129449991744950491446497837481798642395962769991342836162480613685454354298262608044959447895387850155266923439256036845239096365794528534937001911118534839766672684449962092348320313391225508400 676 4808982258899983489900982892995674963597284791925539982685672324961227370908708596525216089918895790775700310533846878512073690478192731589057069874003822237069679533345368899924184696640626782451016800 677 9603778729425630745318482060643280089543840130187582797280826442474191534233615692765697029130066225224322461882749878398152895725330160907212029006276103788745454531232705353043985818642629869128486800 678 19207557458851261490636964121286560179087680260375165594561652884948383068467231385531394058260132450424362109249747520253701905043266506795212469423362926689257394518164063779657428163286130708169510000 679 38358622101647078094536760701039924592942749696455110113845183261411623833791912090517107545760676276018746312651231101294724444166130768839594103735878216009167447965739870336609846942814669094255139560 680 76717244203294156189073521402079849185885499392910220227690366522823247667583824181034215091521352552037492625302462202589448888332261537679188207471756432018334895931479740673219693885629338188510279120 681 153209511150860177022753865322042162157149633684961466202513605871092761471039836560951027792744988527627767535452483119025012486715709972365107660483272134200186924540473284992207340354082609454475659120 682 306419022301720354045507730644084324314299267369922932405027211742185522942079673121902055585489977055158689493012730847603640061759578729535947926475542312857889596957203551066062277911862810188955434000 683 611942082549926905886204035175174250019492396531161879627583583683955298741053850123564631476285538972825758087102185488466384260414883411269876068141014814391595686245515774354616096980530469978289935520 684 1223884165099853811772408070350348500038984793062323759255167167367910597482107700247129262952571077945651516174204370976932768520829766822539752136282029628783191372491031548709232193961060939956579871040 685 2444200154791253239253934484518917558386893828710471647492097695763903088266016835770505962456300840795059008440838162049313445851335844211886996648135064029260967435008641026132675551475943151962740579040 686 4888400309582506478507868969037835116773787657420943294984195391527806176532033671541011924912601681589731767266924835582343648955536041004110306962686131955130272531137792351082214619284762077334620380000 687 9762590153148784740508447621305211410533698025140081522250413470870938497899730035897311605857434172244994789913480007576032671786979032659210538650536870106505341311416652071800282724844346386190550720760 688 19525180306297569481016895242610422821067396050280163044500826941741876995799460071794623211714868344489989579826960015152065343573958065318421077301073740213010682622833304143600565449688692772381101441520 689 38993765887069638760639538614952409633957785155487050254090057283652618116248776781062305486584186345951703922507408490775660049849049428621747343291597639651703420181625555420084515846492353915157241737520 690 77987531774139277521279077229904819267915570310974100508180114567305236232497553562124610973168372691901867337830401161073585771067081100674370914345761434379414512662836401915682801298823968182399771302000 691 155749666057601851928334804525619162179565488684633246968648725913317682764901183559040769313466316560996305796009915203371867373367208573937393072933051525014314396840066555788105679721019702868696004824800 692 311499332115203703856669609051238324359130977369266493937297451826635365529802367118081538626932633121992611592019830406743734746734417147874786145866103050028628793680133111576211359442039405737392009649600 693 622100971630651777442858902226248296198495006676950087315697792841090225683438156809309816335632030990028290730007191803296171448794088851425162525191297004819265267743648694998325570954934864031560551261600 694 1244201943261303554885717804452496592396990013353900174631395585682180451366876313618619632671264061980050437240608332068270743552181228269135322721805545726415670962578128897754480627621020535247738724492000 695 2484828593582201065073488143949669918723873733565978797036838885198607510632123672313047829616461273207290764156197386986338395809259095116517687068020373661313860893078393823986773576594367649149758904306800 696 4969657187164402130146976287899339837447747467131957594073677770397215021264247344626095659232922546414581528312394773972676791618518190233035374136040747322627721786156787647973547153188735298299517808613600 697 9925074668921456403187514248326188729802521445819411011660038412512489598341491115198821416863458495274954329929717357281835340436661191075723335692802089900615637654304636266537237905031768375647245106733600 698 19850149337842912806375028496652377459605042891638822023320076825024979196682982230397642833726916990549884153605022072221169589231296963145709823017601469981940099770684198201947657781808011809835436360860000 699 39643583963291988719017556911885748126468357089301533126573524859121315595661155940137006687928899932555364503007715544743229782444981281348152361056389637840882142864126015670641920803842795598983370888003008 700 79287167926583977438035113823771496252936714178603066253147049718242631191322311880274013375857799865110729006015431089486459564889962562696304722112779275681764285728252031341283841607685591197966741776006016 701 158348446485855749812144201682233102203158508943591878756285133482872035513153677003054368593949623092429071019519194214743425621144529954370670341994850087746585537806361743837930068328391005756798479760286016 702 316696892971711499624288403364466204406317017887183757512570266965744071026307354006108737187899246184858044294092216861743618316768295666078458854499037938613941129752885191200851456749797117747091704725601600 703 632494078861117000670098714673919720731934271519006197532207095673062732759926334847427392736060142238509202975065155324101245549846307109169966184272858284063097514809890714423086990745622362182525036520262916 704 1264988157722234001340197429347839441463868543038012395064414191346125465519852669694854785472120284477018405950130310648202491099692614218339932368545716568126195029619781428846173981491244724365050073040525832 705 2526392779586897934687929710170614181960417345160902941984169985549627346151547116529384203280013599309625800503936704154184154990276817352918723160119788357619682928862151340541350038687320496468197202910769032 706 5052785559173795869375859420341228363920834690321805883968339971099254692303094233058768406560027198619251211138826746714301551379896950056125269932157503474959710050942447657642608638200189882572265491809781000 707 10091297712813202484883425452489402410429463632930838304987616834935517139712676900487427297847285958824324135307694862908804414157115687488782384483130866696653201993814421800078182444169817765359122060326738448 708 20182595425626404969766850904978804820858927265861676609975233669871034279425353800974854595694571917648648270615389725817608828314231374977564768966261733393306403987628843600156364888339635530718244120653476896 709 40308338469772172179055485328535134135180223750692756947809692033629755786232608013777949037598454900318003798926096823997953599162609649285624294836883451459765643458143268918203262393734194668625803009157787696 710 80616676939544344358110970657070268270360447501385513895619384067259511572465216027555898075196909800636006042781306963897539223341809019685955953911134452593896049630478686725961866278670861179528018372596363600 711 161006902539370867524204775666227417809624376891812079718498264246689642494445979201101807672654502438910676540639533775803570277851508039328633620580199763089496068886888015186423428917859844928753636733557119960 712 322013805078741735048409551332454835619248753783624159436996528493379284988891958402203615345309004877821353081279067551607140555703016078657267241160399526178992137773776030372846857835719689857507273467114239920 713 643125610703481392407607871428684307553289527864773181172488865030194482344761810478350637930547116184556368747483601172509943848677952846145864906319035917183250352268287774138442863012946481446551649169724965520 714 1286251221406962784815215742857368615106579055729546362344977730060388964689523620956701275861094232369112731292156362200582577235343426489996461434034313184191214083902173445532977256693048889904430561100907007600 715 2568909562307202209896310771349213854193307331973814662225304684338486340092204997162126849834308313251160908067863879622851012732427388311639331666190155767623730149599261352613558832646243827761519604417062385760 716 5137819124614404419792621542698427708386614663947629324450609368676972680184409994324253699668616626502321816135727759245702025464854776623278663332380311535247460299198522705227117665292487655523039208834124771520 717 10261326775344089050115068652130285980259617587884262466938960772538689169059114111226991372318657719226085620447102683888691121416222742864768746481876322268933911942597152307210843228164520838150715260016010623520 718 20522653550688178100230137304260571960519235175768524933877921545077378338118228222453982744637315438452171216152267156251526155291233697179599942001053853050576457141434734215767213567481831239910858819538615396000 719 40988299730402222372404079782675975665592583587159915076272848863640652847519461366512259981650638334019753092488433064673971225226922389893222053039907184686950203738059054650704395339209958911555896477014992139576 720 81976599460804444744808159565351951331185167174319830152545697727281305695038922733024519963301276668039506184976866129347942450453844779786444106079814369373900407476118109301408790678419917823111792954029984279152 721 163726116928642672191154246666533952658682840810760658005499856125678175640230092217481104968255458386860066320231603444277844420838315850546180163136643844960407181352525720942054921177142558607022637780890175247152 722 327452233857285344382308493333067905317365681621521316010999712251356351280460184434962209936510916773720132541770364467024774003595575788987609428544300288321507688693832711071699222719883466695553995112034431599600 723 653999903532644486155826079225989214211202728763425169823074010932957574518709152890822314320711029909943800727425661944286110113665365966043803013584788840977347426087544231845631966062140171983593620741323676153312 724 1307999807065288972311652158451978428422405457526850339646148021865915149037418305781644628641422059819887601454851323888572220227330731932087606027169577681954694852175088463691263932124280343967187241482647352306624 725 2612396308876954559024649627762215869438688585969604672846989850834128052485201850390337068223225877050739699679093602178703964605289967719625025403684889574276733744327380750770264141636543409646997370771908476529824 726 5224792617753909118049299255524431738877377171939209345693979701668256104970403700780674136446451754101479398964506363316826047922764894729086348331345862552118664070775756398520857192797738798993714606269139862220000 727 10435231409634867936323737798808411742208387923076387896482206711848412605256822776009753014276292377010372316456324921508416922382766313862184613284849241208505775879516631192639570837929965489663275296325199076397616 728 20870462819269735872647475597616823484416775846152775792964413423696825210513645552019506028552584754020744632912649843016833844765532627724369226569698482417011551759033262385279141675859930979326550592650398152795232 729 41683746288349691647013725234692231014081724909165406994715225714725987886203966047732109300862559686797596813993176561544683361696217989193113200470457069131478777947822165956373186493196676770386443846117053932707232 730 83367492576699383294027450469384462028163449818330813989430451429451975772407932095464218601725119373595193626415955922015397240892690266542386576778313240191464878525423685183118454240870811437816825174599956393164000 731 166507205119036199967032968013989185089036835566119740508944426215654082758552454540394381961369022574038487818260269828921459683620119589249962085913377886273376102301134562637086831672656532865090333392265118608672960 732 333014410238072399934065936027978370178073671132239481017888852431308165517104909080788763922738045148076975636520539657842919367240239178499924171826755772546752204602269125274173663345313065730180666784530237217345920 733 665121424262962041285205261876043992753482291389459235929461931422749006332528333395689820041871899437439845069272930824018698021695588414698750262425921868350353437311177647720274971520117224645952324564544232440249920 734 1330242848525924082570410523752087985506964582778918471858923862845498012665056666791379640083743798874879690132281435654682217233419513607288194122454583323628632259976119928704875731650991521777380465315575183051304000 735 2656870906702592936655575366733110514531573283539415969609535432585437606817436549162130531145520902644121120243276900939545598613649301369214505787184547050175261126787001432581728528106877507891861460506812864059845960 736 5313741813405185873311150733466221029063146567078831939219070865170875213634873098324261062291041805288242240486553801879091197227298602738429011574369094100350522253574002865163457056213755015783722921013625728119691920 737 10613083242492200511193273958169660971326664010669645363697710643986273800674529738387480766689695963407681656460683098389613851246612112230877914989025564251391414996568301768134100214823396037498490628368356132145211920 738 21226166484984401022386547916339321942653328021339290727395421287972547601349059476774961533379391926815363312896376584392691282675185089651819792481531622289767054084710860279833500042909268657629259784350197324819610000 739 42394964952441817177145024081553402474650836237215502290662746842734358587559337711720801549101001713287982400647685034694137288675184383777192498594777207202001822375163310833571245876800258591883005956609242799206546208 740 84789929904883634354290048163106804949301672474431004581325493685468717175118675423441603098202003426575964801295370069388274577350368767554384997189554414404003644750326621667142491753600517183766011913218485598413092416 741 169351315524309361338352899430895262715451588419281332600437172024076332686692556573504657400991063447689460694720827189960775159005149259482658995269618397542213094715832420841250074134786228978849693749524662542034072416 742 338702631048618722676705798861790525430903176838562665200874344048152665373385113147009314801982126895378921389341966088347150978411850510912708284201769791921152445537512417232506586726803310487335179679475011433638628000 743 676494771153558362765570990737393441922475968793150699581316230182197393474261126527494411015786882481899297291177594515634503580513519195149624882293320466588685016180382460953494637823608100547298816136860225428771105776 744 1352989542307116725531141981474786883844951937586301399162632460364394786948522253054988822031573764963798594582355189031269007161027038390299249764586640933177370032360764921906989275647216201094597632273720450857542211552 745 2702351766806439572441557040747228494542866470514194483582201562926204065084850076477122446148853766482654029393513799238464359316308566162997063465186721122975848675976699109594669672097698022499906149709913123754022107552 746 5404703533612879144883114081494456989085732941028388967164403125852408130169700152954244892297707532965308058786629917227744824492928699949784253800790643770967024674698231020576999437395747080359972287580449146816545820000 747 10794955988258878933763866895391335216168562852802691332812323890405745650365684530098451696648094992313061817951232308222114910188025465611805134402473247936047193424106299298003800441098642066415934821493805270668151414208 748 21589911976517757867527733790782670432337125705605382665624647780811491300731369060196903393296189984626123635902464616444229820376050931223610268804946495872094386848212598596007600882197284132831869642987610541336302828416 749 43122250854431468380742060291456587076854685742662484310807629834207485291327454469566615044210256795959910942108398206679565201155878871823550735947296420655627013152210350981986366640781940500985999236708119942253421375296 750 86244501708862936761484120582913174153709371485324968621615259668414970582654908939133230088420513591919821884215209941637787166866797473312061015452513869854898059367349286294642222209518222565494347944901933375865891933760 751 172259629742968259329453655738744132418712069110316626156470904284520326881845310141726212224478206668967516582569727641131600733002194159130313813219727474886068963261385890647008645030226880479695144294718661984084152655760 752 344519259485936518658907311477488264837424138220633252312941808569040653763690620283452424448956413337935033165139455282263201466004388318260627626439454949772137926522771781294017290060453760959390288589437323968168305311520 753 688124674782255168568056248123471255762812668647577822259005787407128945050554474995861208514759096136512148470421273139928868109595714060739979470496950526753721176309929945788851819924369862533322677483980305216313052485280 754 1376249349564510337136112496246942511525625337295155644518011574814257890101108949991722417029518192273024296940836217270331100971405682362164637971145181752484745676009202648216012771210259704708356855519100345105601035222560 755 2748857827833876467031124165784237026989013570523392887860049574033769066207241421279763028722979458111463873519401402316644240004832053795492533528697299998972327070024248095636103438466806996639905265103547832230204319809600 756 5497715655667752934062248331568474053978027141046785775720099148067538132414482842559526057445958916222927747038802804633288480009664107590985067057394599997944654140048496191272206876933613993279810530207095664460408639619200 757 10980925465278335016055730836404577464014159751378408528285263997591362443899112168384066558012113191505953310048466889272338512903655084812274257918685429671432691002248749486275318445607735771933158424227785693772961576785600 758 21961850930556670032111461672809154928028319502756817056570527995182724887798224336768133116024226383011906620096908529480216269316143755325481044878291841602277480977172443091626219351779418975876107702506150011585198801243200 759 43865907516559243564138419499110917343088143427874800384044817758799179446944348083176350092269441643963255591193587219133986250318697845556280748831880146052135322502710738119512249303807481384100671085571048842848106367568160 760 87731815033118487128276838998221834686176286855749600768089635517598358893888696166352700184538883287926511182387174438267972500637395691112561497663760292104270645005421476239024498607614962768201342171142097685696212735136320 761 175233362835178920484563450072563822037218252748623218332063550207066538368108393130169041575942493916304658818363833618716708187833999944614084400879631723999958876300297509344243923741476269868936070497662663873586847329065920 762 350466725670357840969126900145127644074436505497246436664127100414133076736216786260338083151884987832609317636727566506955199252403241246919257522880411366697993389554740322068799908036149761598205938192011320363077752242002240 763 700015999179274954605873886939090032536112706006280186321280046115140150653752376745125543049445669414347930253463800060520988883632319670468818552907320721902099839138056296205747211415743786834146476723998100131855704243960960 764 1400031998358549909211747773878180065072225412012560372642560092230280301307504753490251086098891338828695860506927600121041977767264639340937637105814641443804199678276112592411494422831487573668292953447996200263711408487921920 765 2796408560690053996206232498738401435457578172818821632040622638527844466058070852271650341685775128469849434171800358579563215519659798982709926870607089865687066290444607974857940009419384535023024707184312844843493784261539200 766 5592817121380107992412464997476802870915156345637643264081245277055688932116141704543300683371550256939698868343600315291982967961163859298197914502964518548379020724130361086761941747328487829509789484860116403683421557417891200 767 11171069614839955286928022534022676567687304471625188498828945644535712007638230956731019854546820435085283937550889572250174173919651895810582820708394286353369366501423511369942103328618197605102593978878823797303515929147940750 768 22342139229679910573856045068045353135374608943250376997657891289071424015276461913462039709093640870170567875101779144500348347839303791621165641416788572706738733002847022739884206657236395210205187957757647594607031858295881500 769 44626246928893120081286490019030848210657335785349454314802385457911493682461296653122879315046778777041991418060435985170223342261187843993725643618210836221578779212758643277787631697241331133498738788343150356296301128631063580 770 89252493857786240162572980038061696421314671570698908629604770915822987364922593306245758630093557554083982836120870367057988909950150188929680425483821461681833310080323105175248613832103102734441357232917977206974208692123724060 771 178273763638220702500890589661517015390760652282406369309391912891449542120091501137604870217103971176680701468003087228666983660056664800005247123893205772279283206437380502387415651155615602663959566732980738280415016643019887160 772 356547527276441405001781179323034030781521304564812738618783825782899084240183002275209740434207942353361402936006174457333967320113329600010494247786411544558566412874761004774831302311231205327919133465961476560830033286039774320 773 712173743112892005339475068777016294041643329272868855173953223075403080407393955448933150789774520514595257027216464136929364992317803996210926330721948221337344098001009656403341283006587754207786246781619153183967577997292442280 774 1424347486225784010678950137554032588083286658545737710347906446150806160814787910897866301579549041029190514054432921877343224873647972581673233161187408555181322023847617656522477798329070529969623205145095254039820321563721825560 775 2845023973775728371845841125269008391145740104053986405978421380842460759359434615839810267330284811334078990701509064253588916894405653749372349088967789800838807415220765785533266852574170843775877212900180884360415438496464996500 776 5690047947551456743691682250538016782291480208107972811956842761684921518718869231679620534660569622668157981403018128507177833788811307498744698177935579601677614830441531571066533705148341687551754425800361768720830876992929993000 777 11365468522487099973903437297347144061286581289716953405888089526553172288032291498753380862291163487951564914010655734959316647552704257374306424141535793639032496930605560793713938814171630431646654086404211752684125217413929555000 778 22730937044974199947806874594694288122573162579433906811776179053106344576064582997506761724582326975903129828021311444398514733477035165223254953988233846943426512329007477865964091596448945124545036269531914626492163414985137421000 779 45403589635986927588055270023761154993549983716356444631727290980435493396805923474507095854999058241611636246227183654137869481671916991472512384711605250664368262616215494013424205436001582242035028267538265251077418335877540482000 780 90807179271973855176110540047522309987099967432712889263454581960870986793611846949014191709998116483223272492454367308275738963343833982945024769423210501328736525232430988026848410872003164484070056535076530502154836671755080964000 781 181382115118699695377346117077020266240217582007541602339534599773504451881869187895601237149638181517640347357050795007439130151981227301149196683268909564085407896609908355073324254113096403624840303358428763208228469921235500662000 782 362764230237399390754692234154040532480435164015083204679069199547008903763738375791202474299276363035280694714101589913059530863209252212910042383146107528271591492542614480324603249083558050097136219328400480735607731117149783508400 783 724603041520111538165622498322994226867807993428087115468650977666601968487263133276815146368197429226083632553932512606471264992926904635100531684973370995401155204657278596822918470298969753246690089803633370605083913460022644522900 784 1449206083040223076331244996645988453735615986856174230937301955333203936974526266553630292736394858452167265107865025212942529985853809270201063369946741990802310409314557193645836940597939506493380179607266741210167826920045289045800 785 2894724618795356526514064433504073628962998854152917993093592964215178347391865443370482900249541892837026216564056093416126309456046402057521995614238865118724224600972914130511813246106468530544564198610511404904726877631130685926600 786 5789449237590713053028128867008147257925997708305835986187185928430356694783730886740965800499083785674052433128112186426016667776026455806361896998823044160299503267611276507345874488898955530000915586314015617348106402082663451793000 787 11564204441583480133840450300343685005045076640702266297282526207296169337042629969200863159880149592196647880385340839789151894254332222347509837488142201478363565542648612818468425786969220162000985282019249029163119919387406393768400 788 23128408883166960267680900600687370010090153281404532594565052414592338674085259938401726319760299184393295760770681679578303788508664444695019674976284402956727131085297225636936851573938440324001970564038498058326239838774812787536800 789 46198264832452485192911976136562873260661090984881458777498294569907228389501949598478384977951584953129899633539412265488557548203514169857585816434885596648654771954208995820639146372740860587853720267477132442391858767580160314428400 790 92396529664904970385823952273125746521322181969762917554996589139814456779003899196956769955903169906259799267078824529356295514716936208899820739141301227527568064190717698857569089321091926843548378253873515375775499161560503546789200 791 184559734759949069634309965272834508834257186712329464106066419216144533616646677436345467260402543928917932374392298493335993653809805386140964160816956837003419755715528574358339103549539603268812113130911229086607742662541126396280200 792 369119469519898139268619930545669017668514373424658928212132838432289067233293354872690934520805087857835864748784596986671987307619610772281928321633913674006839511431057148716678207099079206537624226261822458173215485325082252792560400 793 737309167076270086750669030032029045368090423490565566932547458127972872332497809607163503967250465166911437646816587932368862633267452289862574188942574988738861369238904502854396845149374995621990811646275610124038759062081538966415600 794 1474618334152540173501338060064058090736180846981131133865094916255945744664995619214327007934500930333822875293633175858270818854741102643643697842301860720113602693139509857733388282696386670423751021261976512611125535724446636039733200 795 2945531597113742306365738084801322065666491892839194099052136830209740871881084214259773797256101104561279361453362750778624780992465618015882099616222475144884094972475414820714270431059712666714858318867863031300790798777945987646100000 796 5891063194227484612731476169602644131332983785678388198104273660419481743762168428519547594512202209122558722906725501557249561984931236031764199232444950289768189944950829641428540862119425333429716637735726062601581597555891975292200000 797 11767361819045877785330793251060920733514757085678384445837358665048438470622677287042805596055702157069371684603158457984945306293298036040269160558911011806010366090544365164727005447300515072712333489381196376014337491796168043721212000 798 23534723638091755570661586502121841467029514171356768891674717330096876941245354574085611192111404314138743369206316915944087980973710249280293739583886688585150826070542953829491840574820746342755003169655476581859127877937186063004636000 799 47010610467088281752396519037988378330391454557285145861120247866868511690137595761736008356242530117492139879989618039624053867028839831180630714898914157138141506421178962333122216442185273912816108480970963352007731174070541310228453940 800 94021220934176563504793038075976756660782909114570291722240495733737023380275191523472016712485060234984279759979236079248107734057679662361261429797828314276283012842357924666244432884370547825632216961941926704015462348141082620456907880 801 187807974983230492187878362840043346846102519203917216133452960306043281116210544664092482261098586653921217176417376806626293753000295568470761170084738360059502514240681216984269273878294619286286818121815870788331887158474307879014035880 802 375615949966460984375756725680086693692205038407834432266905920612086562232421089328184964522197173307842434352834753613149635005865176703968546459849074733361794103100284785733689488180665906199921677645295146057687281365384567160521297640 803 750297531898179528491872265475397052325474243386793654503297149879366938986652076444110762465980920811436504441110216794528459856378204181365438147431065192982990661361544328075440626614477559601916772505236261411523533855674106759947309520 804 1500595063796359056983744530950794104650948486773587309006594299758733877973304152888221524931961841622873008882220433589056919712756408362730876294862130385965981322723088656150881253228955119203833545010472522823047067711348213519894619040 805 2997466566640369828466288703263993186709710997153195493176943948649580078830049238399549199926127251876954769603442801585876556981787360686734562683243306618668317128130178894087122737144958705697814225651524643340778516527248002253882718320 806 5994933133280739656932577406527986373419421994306390986353887897299160157660098476799098399852254503753909539206885603171342328366019485675736156928591277946892439419665212146958579077375039239441066905054959985158078688043777760850051840400 807 11975027323162269562239084076901200503340281062884300806899969141387183780276483838556614872972201446854962866683061093463957439572258626055706596341200449072255468145588291821795759587619684578036211127518150238951810084877841844554580233880 808 23950054646324539124478168153802401006680562125768601613799938282774367560552967677113229745944402893709925733366122186927914879144517252111413192682400898144510936291176583643591519175239369156072422255036300477903620169755683689109160467760 809 47840973355250746053587254410928746702233517925300737544602839680899909522190989755023710776466720842003283748872081109195930972929098609841383951405231324332867472645101651310730152831741377384363488884070141011348407830256072099015292987280 810 95681946710501492107174508821857493404467035850601475089205679361799819044381979510047421552933441684006567497744162218390222870652110487146269028746385221714754643120422671993639379347079825033106301499447410849291253551211951602049807961840 811 191128223601518990391424942498833564411386123337038907136319719119260229667472377789774529259677392132338241972094865909150577767382578157026862626377511755482298123028137789140662590661637745430481734987370598581291771636205592981858643724640 812 382256447203037980782849884997667128822772246674077814272639438238520459334944755579549058519354784264676483944189731818301155534765156314053725252755023510964596246056275578281325181323275490860963469974741197162583543272411185963717287449280 813 763573689376093067264022006150131144306913603307187378387360843459255856116240998246126252030062505177351305765666466752524599014366441842680871111788529234849932931907198364457450668549229977847937477424627438925606671675521224043630772741920 814 1527147378752186134528044012300262288613827206614374756774721686918511712232481996492252504060125010354702611531332933505042657876432734654058470854158818490240289288654188301286650350318724127686748118506194652972107405870583551522018047009440 815 3050551749223116910883225171629200404951640130859596634243622977545556483993805948875455369629906577056575069603030247075030460811957939702936483317383972404867361363586686999003230850806648642314741026897485670828587383184000895569850029881800 816 6101103498446233821766450343258400809903280261719193268487245955091112967987611897750910739259813154113150139206060494150060921623915879405872966634767944809734722727173373998006461701613297284629482053794971341657174766368001791139700059763600 817 12187289873424383942257188093990497461347139300304598778371833607113543508180633057365511183313612095135559080027754092226392296534882523626203791799263969599689909867775640333207537669876183172476424433171737318049681053822894673733561714104400 818 24374579746848767884514376187980994922694278600609197556743667214227087016361266114731022366627224190271118160055508184452758496579704648666717079212712020849967587715059076450290583657209694952798783940935381385846459004169840613133259664688400 819 48689709299193026579066522190137645955333205302192519021885520605980449430243602312109042239677308809346453105086490739187365566251738561657533424802463062636665993256133402773616841740035836013983455127117042669174847057894542669508999865023520 820 97379418598386053158133044380275291910666410604385038043771041211960898860487204624218084479354617618692906210172981478374731132503477123315066849604926125273331986512266805547233683480071672027966910254234085338349694115789085339017999730047040 821 194521904304805230274518806414126556347097623129440672102034123686179800400145973227452669969708372420795318731270116286485724848799234336249574333182595930996560474778122686874669148274498631474887611215918160058584486935327282235154932408294240 822 389043808609610460549037612828253112694195246258881344204068247372359600800291946454905339939416744841590637462540232572971345566238130106435271434230570295115954092030574041804022032176705042467911685314842074855184219048004193423065471848004640 823 777143336130362643281208629508864834338161863279270257961039241717116387035534640612590035849854322826769647164249056814455000483017185020020587215483225283657635427631585810277269701792330952837711725167960345651680452690817363319418273885912080 824 1554286672260725286562417259017729668676323726558540515922078483434232774071069281225180071699708645653539294328498113628910000966034370040041174430966450567315270855263171620554539403584661905675423450335920691303360905381634726638836547771824160 825 3104809938535347122067782660265440621447862165643573669820132563760876606800562123512768908358982161414455006830534972745401126394673503587722667846810321525574012829796645888858220432550416142726713121106453512639034572580218025366114433151523040 826 6209619877070694244135565320530881242895724331287147339640265127521753213601124247025537816717964322828910013661069945490801837274889733868141903243064046313414864703835515880342411887848287599841329992163541638844324152615685541019438133195396000 827 12404240672312715313768387729659513980373826140034953743677534445556738907362632251908501870593614722172726041781895760678486210226581313490023361314236330323376542475362157194827653620424721739677718972921828115752156415782980441870671277599159360 828 24808481344625430627536775459319027960747652280069907487355068891113477814725264503817003741187229444345452083563791521356972420453162626980046722628472660646753084950724314389655307240849443479355437945843656231504312831565960883741342555198318720 829 49557183216131281904163823748856564287854948771513140498836993037911019538330709093166978557696899299668385005480441376397421188772843638589460476758660450050098111987215743946489883776996594539927871215815940257163378249460765425539295982439728320 830 99114366432262563808327647497713128575709897543026280997673986075822039076661418186333957115393798599336770010960882752794840719502490621372966194076935639687792402962567126099593545644763228160456749665734412837059735417559386305074895609580331200 831 197990477175986034915192968919710600592343569370804902666026640454346429020927015655873842218490977490502057401703109537433926264409846919520207049148301441470440078321675461377445957988290087458870531178059485946303975674896971168530702497621135300 832 395980954351972069830385937839421201184687138741609805332053280908692858041854031311747684436981954981004114803406219074867852528819693839040414098296602882940880156643350922754891915976580174917741062356118971892607951349793942337061404995242270600 833 791012314089191209037677424988580001407300687222448364128538088721681416663943424658718995529990332132317572257163981988884699713023865092570077922171583777811649877803510547641041730992399084276683791239693538164054666611145740991820341453569633800 834 1582024628178382418075354849977160002814601374444896728257076177443362833327886849317437991059980664264635144514327963977769392809817666606683701756191630218400726815992370036202705749558543997576919678653930835115938047176471385958722086873974488200 835 3160264508442462485868232774475905747249263511151887005011144995610545372796137605693925173528908743208063027917377631390998674055420306528223043830572254310972296189408943712596554562112756524578724180792458133749482525534594706502210519343536867600 836 6320529016884924971736465548951811494498527022303774010022289991221090745592275211387850347057817486416126055834755262781997348110840613056446087661144508621944592378817887425193109124225513049157448361584916267498965051069189413004421038687073735200 837 12625973238980148451893607791104215324332379755771500826703238001556212300860941174061171218347000563556795963564892971237546002030638950128431247405392772260916462981937834824855444689291786261456865696554043939679434117381139805727728640308881361200 838 25251946477960296903787215582208430648664759511543001653406476003112424601721882348122342436694001127113591927129785942475091977659670852293069754573855486439327539209623904179508970660097945831074700044828516084282548366043552529710088337595468818000 839 50443769273830212148279699698744936462451745786153758064781031825265057716296807833511060248538730822972151492528310489849052810282707614692177814873186779664679910587871298425291976968732509847981493982238727563928657390723064808757318338973665438680 840 100887538547660424296559399397489872924903491572307516129562063650530115432593615667022120497077461645944302985056620979698105620565415229384355629746373559329359821175742596850583953937465019695962987964477455127857314781446129617514636677947330877360 841 201535439236537807205240985494748178455686072238267508467842507197377261469860405643623760897962340247598952043782941196974125427009423994580961444888723930458080986956618870516180278801228328732883051326050495482788707081258673904577649101902667401360 842 403070878473075614410481970989496356911372144476535016935685014394754522939720811287247521795924680495197904087565882393948250748663863673954026145403412676758354763912937838822697662906785442381189396605156794945225242495915951168666635469268752460400 843 805186612684366689450322989441102912029115445008812841888110111693786878763470720178079765104181293027137045369237058905446387264166079321909404194209823931369028202342968855350242200230563292601775958729646172188135411601176148864530096473539003531360 844 1610373225368733378900645978882205824058230890017625683776220223387573757526941440356159530208362586054274090738474117810892774528332158643818808388419647862738056404685937710700484400461126585203551917459292344376270823202352297729060192947078007062720 845 3216939421835885827827531565379347331747529792115587949860298082180850650378878291018805680912686489872013254548488485934289348434354083358444075719743888460881286031062328245582442461125051539942760718112470491604757250739265521536086073328135020415520 846 6433878843671771655655063130758694663495059584231175899720596164361701300757756582037611361825372979744026509096976971868578696448286854899802610876630252632374545186199289108887462375644628373244698751430974096720715788003278076383587056502337328356000 847 12852583444787713661178864320171260330142253461895768837413549413241417456938254304211926470438893664724505785861178054652561688843248068393301875166496596118000884767045349712101486720247915172281433580495007200252849359053793716052287099039135034185080 848 25705166889575427322357728640342520660284506923791537674827098826482834913876508608423852940877787329449011571722356109305123377686496136786603750332993192236001769534090699424202973440495830344562867160990014400505698718107587432104574198078270068370160 849 51349851033528324227486380272119529507250697360703565849242839773373945510308601902474943874835862218122848998570071380705999405412138330198993451097726481551866427288023865895862647003653478495801737007870179388376034117819476988325271783289939325393840 850 102699702067056648454972760544239059014501394721407131698485679546747891020617203804949887749671724436245697997140142761411998809146557651920371962024804540703627803929666312898297466297739826794348115566043679597650541294129218081280057782286354713269360 851 205158325021279830599018354983914176575917105417646641022092284728362571029448921215991442429508538721232603275977139647797208890367960423444185186046089773847023257438634120436990541305029631304750642459681361475865632843769019583807008523592571677083360 852 410316650042559661198036709967828353151834210835293282044184569456725142058897842431982884859017077442465206551954279295594417780735920846888370372092179547694046514877268240873981082610059262609501284919362722951731265687538039167614017047185143354166720 853 819672371162303023423712678226130176202610261926241614950092360062263574183231521298551289894008353766798176086222482995648801792837656499273553227750768138508038370353362068866726486916272811096575038299705445844474172672568318264425863289460027948978080 854 1639344742324606046847425356452260352405220523852483229900184720124527148366463042597102579788016707533596352172444965991297603578980190194763197069844019098424108228737596409754985116775587590889548880908133063978918777738172901735119741054744021405512160 855 3274859239924154602931188504127763087164634457695965330758546578753436242647957713599352116165313749862674955858505714772335166034782430032098744865402794776662110023788463715390930022912262779385985990038853743304107897977362957337502187898666600537351600 856 6549718479848309205862377008255526174329268915391930661517093157506872485295915427198704232330627499725349911717011429544670332069564860064197489730805589553324220047576927430781860045824525558771971980077707486608215795954725914675004375797333201074703200 857 13084169550652682959030436121386913593007420653824905773706640643317924755008390492096245983933211578705419287509274580698793647034730653148218624904309721623965770329957556476658374147657287284695348638242993126244465469456533984528278868113445733949821600 858 26168339101305365918060872242773827186014841307649811547413281286635849510016780984192491967866423157410838575018549161397587294042743386322458471232210472824952376598131771459421367220891013079982868205830139220412457804631072504038580560350039442401759200 859 52275821600049556566544858736145854773922671356444623533088392151674871463033522942840350233481994167943977525444031929396575547893438503534485401855228475507191053210000570196567611450402530499212191767719646435104902857639691477818262580911286976655124160 860 104551643200099113133089717472291709547845342712889247066176784303349742926067045885680700466963988335887955050888063858793151095786877007068970803710456951014382106420001140393135222900805060998424383535439292870209805715279382955636525161822573953310248320 861 208860707181636511386520294068777637867041392287233507480227868411100066494997045261185807661382816606031390484488684413969612745822684751157099930339082455221500860470094837300991159990110769748796930119235532268512827776430618598184741873380271777083385920 862 417721414363273022773040588137555275734082784574467014960455736822200132989994090522371615322765633212062780968977368827939225491538746361208740362917425856382926731335491502500762613180894024344515174923946800567157683696052157619693091110005478261714751040 863 834475881008112543178550989728495840181744081221678319238132640920274802709178009538904407461913753384282824019045067820628591664916418248934249946140317236940643726069801108411536640753753939908086827152606589491829113194392882692922830681426298335432062760 864 1668951762016225086357101979456991680363488162443356638476265281840549605418356019077808814923827506768565648038090135641257183329832836497868499892280634473881287452139602216823073281507507879816173654305213178983658226388785765385845661362852596670864125520 865 3334049131972366512006681783441796312966321617814095825131569211990936278722581885686615761914805527378312437766623481130917929746451488274880707435919149550363808325777150330717568132200863736672139455503208970620873381260347021856031054563474895700239784400 866 6668098263944733024013363566883592625932643235628191650263138423981872557445163771373231523829611054756624875533246962261835859492477471236646108913182016394247132202298514437586750212267374148983381564982714628547181060018057809475510949622862447501897893200 867 13320832246175307677003654867484043333372354113570604057092490814728763841716490759863114587926895816760354302044527917698183617926641040006338949096375526787369385681844625466161436853940065383909816515364693818772241770090547489031554482461501294682560688800 868 26641664492350615354007309734968086666744708227141208114184981629457527683432981519726229175853791633520708604089055835396367235853282080012677898192751053574738771363689250932322873707880130767819633030729387637544483540181094978063108964923002589365121377600 869 53222083778971689063522648642959235203221037814679792761440802381605957602076461932510558974291827424205737418283654071171133627485364689493929284067366263753185960418368846414565229726435594616870629889763932846511867351839284039282731922729999104234755738080 870 106444167557943378127045297285918470406442075629359585522881604763211915204152923865021117948583654848411474836567308142342267254969031279443352324078528191912767775523117827069440587005182940483065973596778893025772610748068969097695172121356128900560885987360 871 212644197116900647588661591596410522302777632736633483923004306763205454456002744693654572782606338011390813262959003192614942153850378251598669932194603076007427834156101534364559279349217269191041771771307841595647208445546439543052917013042136287451338950960 872 425288394233801295177323183192821044605555265473266967846008613526410908912005489387309145565212676022781626525918006385229884307700756503197339864389206152014855668312203068729118558698434538382083543542615683191294416891092879086105834026084272574902677901920 873 849603588480797553065911073060258059360754569240645452928067550591662982792175725938491725579932874526060320268023843419463819223389663800200359883942515328930282361587423331326293621771726717607486120214443673239111094060740806244423888569339138810090465979680 874 1699207176961595106131822146120516118721509138481290905856135101183325965584351451876983451159865749052120640536047686838927638446772550781117598518669903263519116987290216923152907477353137947081543346029843281246531922794048809216567255120465588180362105467360 875 3394534885482638625263343328437104118450503415915820873571046149624224246315770594503106209508864224704578905180460561607446766303490738364165805227724146180151689553562837908493502512577999022855385512850445496796721640166394618937175653772525878865337144888000 876 6789069770965277250526686656874208236901006831831641747142092299248448492631541189006212419017728449409157810360921123214893532606981476728331610455448292360303379107125675816987005025155998045710771025700890993593443280332789237874351307545051757730674289776000 877 13562674690516055008455362637992438778501555789331092966386366620594280929471210985782342349609448405767269703158377733620641521859491644990189918901171141360664323817280299086958731871096752960044941539487282205851827938395626176664767472603855355260591566696000 878 27125349381032110016910725275984877557003111578662185932772733241188561858942421971564684699218896811534539406316755467241283043718956244592007929255246294855326705528792715103950705223242201186625879180779292662788143128406885823375319528568816233030764620360000 879 54189050240743692511055744358160698574103943358281957806607346634101695168205429347739449660485023403042863950346427399329744989611305481640614176517128708752288697146002039191109265638748903684170103434574369428101563423659976239538196439810145782846217792085200 880 108378100481487385022111488716321397148207886716563915613214693268203390336410858695478899320970046806085727900692854798659489979222610963281228353034257417504577394292004078382218531277497807368340206869148738856203126847319952479076392879620291565692435584170400 881 216510445633084775973878053421948187953676073009734262256784908773893847814916023833825193428060342939141782949003186117049910820170286877096987853330681422846219907488415854238783927609606174003461058569398164028950418502057606169538551000309586208930721757850400 882 433020891266169551947756106843896375907352146019468524513569817547787695629832047667650386856120685878283565898006372234099821640340465818507655089823407039572668427845630793316518700766306686388824865217817016259956199762835785914987096837851220821331500540964000 883 865062097257981254230472041500363122004959151437083047840457350440489898735614701562297039805327071562272372597148476657715254543938187595882187412533047344890238469485410846345042284819864707816545801096118330000983957950199606370944114897292521808383302781742400 884 1730124194515962508460944083000726244009918302874166095680914700880979797471229403124594079610654143124544745194296953315430509087876375191764374825066094689780476938970821692690084569639729415633091602192236660001967915900399212741888229794585043616766605563484800 885 3456342916809541354374572265136891029229746496712498859317402957741912236483155805339200362201871143713819637690638383034212190841468390170284733490140895664690933922210966119319818261633629208325337001683579438139851998927866476682897739987915192534309336839652800 886 6912685833619082708749144530273782058459492993424997718634805915483824472966311610678400724403742287427639275381276766068424381682936349574617725875978275397265857150079311391707304603685978807839987233257187143221843499906373432523952110955190867837218629771080000 887 13809802555000284600586691888182082625796329471099038235200614520347189881804320717729147393121890560694405489331514620501559519262983632662167892254953125755185153220076869909088743747396328984813520078959104670681097713983152032391175979489634247534061135266423200 888 27619605110000569201173383776364165251592658942198076470401229040694379763608641435458294786243781121388810978663029241003119038525967265324335784509906251510370306440153739818177487494792657969627040157918209341362195427966304064782351958979268495068122270532846400 889 55177143691664058471557613881320770581271626515986719061093691274555738449096814013758256325776902060482366202317826955621961405055246106100452291709873578599695318989009241860624135510385751014813865667577198087599387268042498377810421722652321527749528673260702400 890 110354287383328116943115227762641541162543253031973438122187382549111476898193628027516512651553804120964732404635653911243922810110490493017871959012481773794639352053750186106914730116496665392662558009400184663985871828052868217486279368942991648890857171284072000 891 220461143629025453354967865328505859138623404599749626383114255271879654520830768099814378413754348591434028189529972275601648483875443485012048056819180170551878889946616162017128812188791101274241796673399526139240254492980723724776134376029462858973997348867088000 892 440922287258050906709935730657011718277246809199499252766228510543759309041661536199628756827508697182868056379059944551203296967750886970024096113638360341103757779893232324034257624377582202548483593346799052278480508985961447449552268752058925717947994697734176000 893 880858171188902594389200464153716922643358838065218865145955391310015800837144858671741565653166144483895244623043692358444170452352439673732927950238455466164266337745095482071219702828582331697755804471521936106719487951487646920604952947710852157150472279900208000 894 1761716342377805188778400928307433845286717676130437730291910782620031601674289717343483131306332288967790489246087384716888340904704872486152407309793206038919435615074949776354292089940552086682960020333531548244921113077196843621749089626534396009900504398539312000 895 3519500282205659919546135783114181454311634643162370019221562835814572061380556466567895987765998657647706446150107610092890770334176035585074812639063695295059734958700207278523199264781517721811963790863756126100740805551817281896349151982010962591357027207090173500 896 7039000564411319839092271566228362908623269286324740038443125671629144122761112933135791975531997315295412892300215220185781540668352071170149625278127390590119469917400414557046398529563035443623927581727512252201481611103634563792698303964021925182714054414180347000 897 14062324067431968587228881057698978906536909910541852593504418101227933804268860358625401786307798645478809274818024615827719469887554124065946527470844180812092275598879612997300703297922920154453545480161858513578784044083996145269159039891631209943787334755795867000 898 28124648134863937174457762115397957813073819821083705187008836202455867608537720717250803572615597290957618549636049231655438939775108220747900987798513217987096458465566254468339782934012574042920389530783966948461786974925822940108862857710113966208405055653701435000 899 56186797051650398932972284759428364608785253375898335473602097213350722177945357610685494248403159921268664613606240576129421348572938450550612058173664494363227266216219348849619853070756534706696575844529186826670116022897886358890429119538302469607340670344156298480 900 112373594103300797865944569518856729217570506751796670947204194426701444355890715221370988496806319842537329227212481152258842697145876901101224116347328988726454532432438697699239706141513069413393151689058373653340232045795772717780858239076604939214681340688312596960 901 224498022809476760259902565712837944623128662047380932424458933876847009677732892271519424912688457157707613378533138621253253370573026747896625393646057959770355712745272678927787222140082045309559139219766960290445094531198499206285814820368810950839320564780009226960 902 448996045618953520519805131425675889246257324094761864848917867753694019355465784543038849825376914315415226757066277242506506741146053386500695781538465790713577615386059631497428052954269543477535798956304162489028804885990473627302070576641233850994666404029416282800 903 896998737154679267764123968312799398206571601012322929111886802171649777606162839474256817239635738112433517171749664491113662803661252781639536721956041630786278617368882543871021137844433271064310895363892211564209059901789248592058276257996692872359859212506337350760 904 1793997474309358535528247936625598796413143202024645858223773604343299555212325678948513634479271476224867034343499328982227325607322505563279073443912083261572557234737765087742042275688866542128621790727784423128418119803578497184116552515993385744719718425012674701520 905 3584034689293530849123762434097498699235970414640848789608201130089814784695705826596920174842694671045264163533922500505332736588580281316083171857727688599384303754356360439804636235148934523409923452791990421925738255839116676810844012695715390899016335479487566107120 906 7168069378587061698247524868194997398471940829281697579216402260179629569391411653193840349685389342090528327067845001010665473177160562195963314444704083321768276992278003511578086430581245677254769929947373579254755412000717046735346687887824843648842647939379543018000 907 14320350058102345727556178536239785551572798088454845163764926982341242333563899492173597350582925403691870468393249814794435207426618127994138102336997664535517570387535410028016413366803568757011136996532270764859863032684064423807207206615397848394456744733246800491680 908 28640700116204691455112357072479571103145596176909690327529853964682484667127798984347194701165850807383740936786499629588870414853236255988276204673995329071035140775070820056032826733607137514022273993064541529719726065368128847614414413230795696788913489466493600983360 909 57218453638747394577356335338206439852218344889694304412581620338233799038283888520377142820570897547058946179206435523728094960662839024831083792372222157962656359377251695594500186700803576324000631472019564986352970718927031535038411977689068809709793848503932042817760 910 114436907277494789154712670676412879704436689779388608825163240676467598076567777040754285641141795094117892358412871047456189921325678047921198666157216684856756333521508439931571939251901158054054303737313287762465283656762301950962175269130265460991542935528773319944800 911 228622856424995072192857989004851169760398737695225926841499368983030661946827291412559548726053016076187280566916941939106554864753712066772703602689502131668197752454181779824105206571487242384845037595948823151897747152866685058166023733378187866333456098113374545743400 912 457245712849990144385715978009702339520797475390451853682998737966061323893654582825119097452106032152374561133833883878213109729507424133545407205379004263336395504908363559648210413142974484769690075191897646303795494305733370116332047466756375732666912196226749091486800 913 913490888035100660446736735060958940880717932235191558889667062938761463271130490414297015259896733818638893468687824903301026658731462215191849152290270783706220537022561322351326547315762033947998480901711235588722730241446530192159363309984698861609124950129210774067600 914 1826981776070201320893473470121917881761435864470383117779334125877522926542260980828594030519793467637277786937375649806602053317462924423435094287412220759200220413685362093631337853069101019297349010583595644812011256181167171707150611249418679897913334404881348755246800 915 3649974508961210062483686081138766073824702655000874569362643504755313270275477723707780650492600486655260207527726461949870914378774183079953326001808088655068092839097198444349924019546407785735057769413648197930117316095320290911590912702095568019115823934178507374237600 916 7299949017922420124967372162277532147649405310001749138725287009510626540550955447415561300985200973310520415055452923899741828757548366159906652003616177310136185678194396888699848039092815571470115538827296395860234632190640581823181825404191136038231647868357014748475200 917 14583994007483353495849848088907400826567548299066675294577534178041927097353433867712570180835357935785941657093355841429331714533054143272948531188723724127862554647789631379648319217995767347753663881676926090862371013043660024577180994437821167003768471312655202596191200 918 29167988014966706991699696177814801653135096598133350589155068356083854194706867735425140361670715871571883314186711682858663429066108286518163332806740700575786377052920655144977065812462911698043728517000482228458336511974754711814049074252570910023568851958172219460068000 919 58272567360335660272547871276982179824415551681922933024855451780958830445512198801860226070381278012988175577690408775102416720242942424615047575483367610900520779589161702115666537643158812622473866437390521688048894316266232760861553754456744456348480714273427602032466960 920 116545134720671320545095742553964359648831103363845866049710903561917660891024397603720452140762556025976351155380817550204833440485884849230095150966735221801041559178323404231333075286317625244947732874781043376097788632532465521723107508913488912696961428546855204064933920 921 232837460038477844299421212347507972313608343162911155383478833363397322517643102370990317617445366811115443414546058489671695441838394677040039198035692722144415444261334606306100639198046110496584116853624614603660527263789730511558730499100528679775745701646899758007677920 922 465674920076955688598842424695015944627216686325822310766957666726794645035286204741980635234890733622230886829092116979343390883676789353969384640654390686157597165919362248308090984185660586594596128889195343915588183823425830676689603365053320110780697024022352322527248800 923 930341885781450434148769606046536183746582254282974010471649191317817007289110751032138801562346638816708027149896155783406817717821810765724614382188825079701214134769904471282603515225917110139727201917424553146270015289257284208415035226894634921934890826876121969460320320 924 1860683771562900868297539212093072367493164508565948020943298382635634014578221502064277603124693277633416054299792311566813635435643621531449228764377650159402428269539808942565207030451834220279454403834849106292540030578514568416830070453789269843869781653752243938920640640 925 3717348787679661561933528663468881079764961491195468508364041045222378970809621791381116161750197152939330130080578592223115794336869006299111181348930577171598809194566035098886450997636995003980587133704081514215165921157443474311363564647932744842792387930955834408435330240 926 7434697575359323123867057326937762159529922982390937016728082090444757941619243582762232323500394305878660260161157184446231588673738012597780546063685963144076417124022767076178141427040145995340033658567272629127398046690516181612309446448410018935079700460663728070567480000 927 14853372095599337361691297719981261900612583199733617703678732969487695284226376726768511560096692934373961338727139461167363540302920555341265360566077589137396454439040328501973084581807079990353015740054297375168871415207310701466453112103551660582548991891838518290850057160 928 29706744191198674723382595439962523801225166399467235407357465938975390568452753453537023120193385868747922677454278922334727080605841110682530721132155178274792908878080657003946169163614159980706031480108594750337742830414621402932906224207103321165097983783677036581700114320 929 59349602911018427565639636911236956153415439967967874609537819047974489974392705286743859093891732197993161650225860470642927866414680412524004124147367599068594365540313367023804823369490354981481133422009075297439239558509711727038759371982054235370770595942968545921124002320 930 118699205822036855131279273822473912306830879935935749219075638095948979948785410573487718187783464395986323300451720941285855732829360825046244790522122150506213591548337015553658145505426660153965817689765286328695217501725598754716972302943661203866680416793025052484158586000 931 237143692318275347912491424739749382741758689314069061208067422891262876249612054171495848997481556550779542902833802996431613062798572807122047012532963067102335394021494593519620561242821574601986105420384256342897991727935967652026084354324155707932810576078348545416873869600 932 474287384636550695824982849479498765483517378628138122416134845782525752499224108342991697994963113101559085805667605992863226125597145614244094025065926134204670788042989187039241122485643149203972210840768512685795983455871935304052168708648311415865621152156697090833747739200 933 947559164595078799153552459452617447957434077644652822728594884614767723943846023734499473724412386560502413397618578996448372537863248090124410513186250425944648748349206580959822422123982423736486884370410832052028306771103337619433330224881924181603862985280064644849814735200 934 1895118329190157598307104918905234895914868155289305645457189769229535447887692047468998947448824773121004826795237157992896745075726496180241782332258637614563946081397857633166962886534637524201013692717408944071651320399617589528972633882600689744350985537785845184107255396000 935 3786187260241019988070818587983749204445302831614317902783060756900888127724342017913491486890280262538759643276809279323415505653427935744720840920540598934718437386864009228501309344363269113452891363661775861030186445451349464179722057878412051252081771922938794710367355743600 936 7572374520482039976141637175967498408890605663228635805566121513801776255448684035826982973780560525077519286553618558646831011306855871489441681841081197869436874773728018457002618688726538226905782727323551722060372890902698928359444115756824102504163543845877589420734711487200 937 15128603253073926348922631202306068249745197241887487739478583919898218233167200301854761293032804289973636613007975670473519525787897551355224481332176405415779261068427365523148078385570402129370378900844990368998513550065353283197778498188515552017887089593552494525810548567200 938 30257206506147852697845262404612136499490394483774975478957167839796436466334400603709522586065608579947273226015951340947039051575795102710420868047676108850097504094586701713582460410011540498330455617904222274277939306134218506339826138198696103394696420365689684117333586940000 939 60450035977176241879312130633895311006428681745244046754767618301210327323165962057198386613437460545894658636657400657764403551978024683925741215897849445616056965546043869502333306209298853684180275637037415819215398263498689526849435140966414375294224271511971045532674639186880 940 120900071954352483758624261267790622012857363490488093509535236602420654646331924114396773226874921091789317273314801315528807103956049367851482431795698891232113931092087739004666612418597707368360551274074831638430796526997379053698870281932828750588448543023942091065349278373760 941 241543455857846469674873524104014809584073840858915702744103307097405172021652527795429646722907220270432585040741460802362223959283741942989848440699171783844604616208083122907231072397369836998646316986227972681093153250819167492990151571820623404888320894290959557673316319293760 942 483086911715692939349747048208029619168147681717831405488206614194810344043305055590859293445814440540865170081482921604724447918567483885979584742034757412546186105081496409584311305702232229711059172489940875409128841179218310303715300824614530934877361202307503983311051002152000 943 965150334211649241116125988263076124736362847160836896981734824545987615323806498775805749405514867436516642768725413290794818616968511238302544977497934998100460572174747048945776708664779658636323644102285685293852888556912496274894798241256537814972272817608529202226864503793360 944 1930300668423298482232251976526152249472725694321673793963469649091975230647612997551611498811029734873033285537450826581589637233937022476605089954995869996200921144349494097891553417329559317272647288204571370587705777113824992549789596482513075629944545635217058404453729007586720 945 3856520362917583648434414625406371830341914970684950814578179320067476940723032310118970119189055178551831828399346788836368302718965087188988804169536150080898821766302352931878891942814569856881648555257485727927276589934133096636062445013639936820597195164925203251228871058450720 946 7713040725835167296868829250812743660683829941369901629156358640134953881446064620237940238378110357103663656798693577672736605437930174377977160731951545254404729185362083042873029265183622711569941514258491812228366178454199823565795940092859677225282855108365241017807242534180000 947 15409809213852116941212618777467654528834571633918347769643611038413082965673888597817150645029684616407530554827769658346163639978311972860642580023895000901093094988995049020842294619408481539861164158295583581467192452879705961577853056090546133411538016766633684637348407136066880 948 30819618427704233882425237554935309057669143267836695539287222076826165931347777195634301290059369232815061109655539316692327279956623945721285160047790001802186189977990098041684589238816963079722328316591167162934384905759411923155706112181092266823076033533267369274696814272133760 949 61574353448192248325098000925544438517322140970898998035333839475595855723892716965593582998455455583034722090659172234823197028797549735767366723050561005406065257508675961795793046982517555533855947743971342936324964994164158167015953502782936958748730196849570035564648219240000960 950 123148706896384496650196001851088877034644281941797996070667678951191711447785433931187165996910911166069444181318344469646394057595099471534731659449914271814688755639750568365607284383003638139125758804150999193871985248506768714866560226502745201001881016823507300882548030862894400 951 246038698021978269567933608740305718613333428837499777863875972022233860476562915270081921981223269997756389530322994938306136026833906717288929951252504513696541685541519819848807693276683633427283637704934141608806264123414227241474030452645161400185271115577901279425438384388106400 952 492077396043956539135867217480611437226666857674999555727751944044467720953125830540163843962446539995512779060645989876612272053667813434577859902505009027393083371083039639697615386553367266854567275409868283217612528246828454482948060905290322800370542231155802558850876768776212800 953 983123183291175223891994671402563311691852233468080873393181556969345362826685359548796946113651053701726789192443665309038774144958964786483645261569447067207628472187453855696326193464211962327559294792457802015819060621377456779963150110339004922604457732200479469288206652845867200 954 1966246366582350447783989342805126623383704466936161746786363113938690725653370719097593892227302107403453578384887330618077548289917929572967283391547938873711182694758431713641896634395105020108241153242049627792818593919937811718720084085762159926424039800401584435490652855119246400 955 3928379247042143677057970339704803191069953485196724828830495342701777495813742754682431311876722829644975245517923432511012674930693771427162675817358090551778290566027952588818246401267193329858223511468000973238616468047122108304671643092589378956057204395630156430680923036740496000 956 7856758494084287354115940679409606382139906970393449657660990685403554991627485509364862623753445659289950491035846865022025349861387542854325351634716181103556581132055905177636492802534386659716447022936001946477232936094244216609343286185178757912114408791260312861361846073480992000 957 15697114569600549056135605908549046571415221233124282510191165106328188156550111967561948916350829845387228851610241022601415991267949641986616606912078526090588645739547772762304598380185014192924673750894905472749223571557879332230961993082476723380736362901421119274278645558403248000 958 31394229139201098112271211817098093142830442466248565020382330212656376313100223935123897832701659690774457703220482045202831982535899283973233185357471816538032158281881662253252623589170085980252188195216195291390355808111710483890749382848176372190256109135664818983938816347575728000 959 62723053634362193936808525276243898591613321510692445530305530570703051842214822403716287544918524257193135286225921419478158065108182111104855496652828541527165330403729092058018884522956010140297682889710610797419014519679311317801711027375286165937642433426417802868853279774555543800 960 125446107268724387873617050552487797183226643021384891060611061141406103684429644807432575089837048514386270572451842838956316130216364222209710993305657083054330660807458184116037769045912020280595365779421221594838029039358622635603422054750572331875284866852835605737706559549111087600 961 250631411819634379930449034471810339070854062252704532867457858122435063702155693679714562705474851605665708981551394944359708526274274464747468268805929316151930826264108970398238459366137020093742344902965218619550508124510931800057595269517313042604830017210850414076988575671045071600 962 501262823639268759860898068943620678141708124505409065734915716244870127404311387359429125410949703211331417963102789888719417052548548929494936423982340066694973995849339190071645264157234270085142695573857421419786218336797371279335251914128490929212887039558550961725208406221577327600 963 1001485682914140696568557760150843803009263327590682428013949864613713553299485199226411302428930631104797003108854744113769291746066914147517891765458074510965010209264428048003399201730312720977632603865667671029760468991941596158288377742501219449930410849842447431314550750195737823200 964 2002971365828281393137115520301687606018526655181364856027899729227427106598970398452822604857861262209594006217709488227538583492133828295035783530916149021930020418528856096006798403460625441955265207731335342059520937983883192316576755485002438899860821699684894862629101500391475646400 965 4001795793010955578420945087145193664198505636128399764113712709533058297863367359227689055254319084952915561076790178342804830372482700423829256724684237983533581321232432245236588835690093773599126142876779221261401386258565877790696207217117290928150719087241352734850118871784349213600 966 8003591586021911156841890174290387328397011272256799528227425419066116595726734718455378110508638169905831122153580356685609660744965400847658512995793385261192681622858717775961608992122144979403841503798146653235745363423521956359026020421123785092530087049759260774660920180058601628000 967 15990646825791710926996090492848769724297334504694886660735372686439947826586265439558575687731101467559790692401884720898728392438804840123317731995886306525848548474739977174512321420379646188694659384002627495670691105418924100875167624081733915333425943740410390406613843382834802744400 968 31981293651583421853992180985697539448594669009389773321470745372879895653172530879117151375462202935119581384803769441797456784877609680246635463991772613051697096949479954349024642840759292377389318768005254991341382210837848201750335248163467830666851887480820780813227686765669605488800 969 63896646491514094384574068814723537578738627361028227522691035600661069872008623550236123057366751843568813117267737297116980669167842845688638689010049741082927295420838222758735471275324711738558451692429204738471137948695768745252100863615949068540982172747283482541463191153779575692000 970 127793292983028188769148137629447075157477254722056455045382071201322139744017247100472246114733503687137626234535474594233961338335685691377277376209547673811000257515480008632271870880553270086664833899862840103176583925555062010963681327989480659091042340591745280887025635339167607962400 971 255323636803539858631363871683524917650021428673079872117419734848732094015310178877692491723058090700021882867765320639920116171859981082978058298719317733174044447964478107554027852644061439606009891804505491535927620572128921440787833257428720569553496471383648527934801963362143304302400 972 510647273607079717262727743367049835300042857346159744234839469697464188030620357755384983446116181400043765735530641279840232343719962165956116597438635466348088895928956215108055705288122879212019783609010983071855241144257842881575666514857441139106992942767297055869603926724286608604800 973 1020245990184165430999248653585502032334582546607419776469196722824707710377399605946590531607948756678116189036286065637134591520409698536910269912836872802161153577849001752610872898820021134875886533985876764345713405381276180510510921420310359906981334268083866533246613749781090499083200 974 2040491980368330861998497307171004064669165093214839552938393445649415420754799211893181063215897513356232378072572131274269183040819397073820539818446440031877003849828001267449551972454884785024454107476092202384625488899666018571827172934179794078772568351987745273612471431416749734302400 975 4076802624711316783706014087073215088222204848123910992038798380139713186958871376221007247203893597381816738976962762279533716116391213415932430996936427960780617753157771158931089274607959755043129279816756072205782982427049214918625610359143504220985313387056773969067802972988024623866000 976 8153605249422633567412028174146430176444409696247821984077596760279426373917742752442014494407787194763633477953925524559067432232782426831864861993872855921561235506315542317862178549215919510086258559633512144411565964854098429837251220718287008441970626774113547938135605945976049247732000 977 16290536459480394673541005165932642704266233687595341673709227065016359033369396051402552476557071757227136826096084330254005892211510083874707505441665408195917385827715547372108858193974662517852486595581119086436146135312889301442697002357654285443210930018236458538430737420950818126852000 978 32581072918960789347082010331865285408532467375190683347418454130032718066738792102805104953114143514454273652192168660508011784423020167749415010854480834311663765836097561221307401692333163600768872094757426157204978797287863449010330035498614055861523673235688867444624358405944054077460000 979 65095653852372679124067934928359417173374052163901385708413605292453124463953627487033056630813768368674967154073741058443558238673748457605463868654376281690453976733048184343598143148878510422115263707978516905234674553075630258828610991224707711297156917231271023466226932278780584951054400 980 130191307704745358248135869856718834346748104327802771416827210584906248927907254974066113261627536737349934308147482116887116477347496915210927737308752563380907953466096368687196286297757020844230527415957033810469349106151260517657221982449415422594313834462542046932453864557561169902108800 981 260117459996650094585379405966275308542077169746587614582296320944588656208303497208877509388302675232872272008742729035980165507694286097396985967966743344607461219264627987569721525632967477728763015321323714901726677996354186450777845627065069844950451007976755493890854055512425646243588800 982 520234919993300189170758811932550617084154339493175229164592641889177312416606994417755018776605350465744544017485458071960331015388572194793971935818322270952035729585140890301050039950373298790719880143529445512340569964445185062821762430073293829923961498846707720270165662558049188942824000 983 1039412451937833508038325024653856212588869340897949695668281640197279061190090803887506470441876137211030257660951636757595539406762126966427793522288529515676683935515760166304030808591783996208698093650724339889364142713265939320268600653199103967609617778995435149133618269292199564168848800 984 2078824903875667016076650049307712425177738681795899391336563280394558122380181607775012940883752274422060515321903273515191078813524253932855587044577059031353367871031520332608061617183567992417396187301448679778728285426531878640537201306398207935219235557990870298267236538584399128337697600 985 4153433124376332679179513790198979186207043816569900406625790732634157709015170149408494415355975639565374457590415262499925380590915598628524854439747082529713818670959282990482025873861932912138603660652724318474999199321256490878889300571152965885788217924588491754760432669596822465987985600 986 8306866248752665358359027580397958372414087633139800813251581465268315418030340298816988830711951279130748915180830524999850761181831197257049708879034443682459528609466854544739247125317843276119468948174823187462710773115055866076328527543835108054107510695522996482299992638403402388559080000 987 16596916978783159329352955914681750837191709501840047373844758919473334651003939018081716550430558527332083358873440745293224091673010914357708628874157163063629215268507042861774221845212308562290851963161839742151676786335215582688848467550225440773514763476179378810627495902011635083830646400 988 33193833957566318658705911829363501674383419003680094747689517838946669302007878036163433100861117054664166717746881490586448183346021828715417257748314326127258430537014085723548443690424617124581703926323679484303353572670431165377696935100450881547029526952358757621254991804023270167661292800 989 66320609664713311421131609695435359911040810898261845869626127561046981696334932076294212801518474276894668452225587463010095461271142603231409430126524410630642490082645542029235865559873955765106616459045095589457678958789866073730570699487381191241591599907838343593093750325656232420218108800 990 132641219329426622842263219390870719822081621796523691739252255122093963392669864152588425603036948553789336904451174926020190922542285206462818860251213658193711882148297612495242349104799173746879103218062674202419545776810206981218591712464267515335716154465462795652423207197955464242018992000 991 265015016845689079106215424226517909967102595162006005067739888762086930891402893901643406799616161324204098532885311192915341137579444837912607843769881332637937820014868351626176838831160496745781422360108328705570961440523850959027593713457225941402602613958930457259606297565696734596889814000 992 530030033691378158212430848453035819934205190324012010135479777524173861782805787803286813599232322648408197065770622385830682275158889675825215687539762665275875640029736703252353677662320993491562844720216657411141922881047701918055187426914451882805205227917860914519212595131393469193779628000 993 1058993608562451732605520789766327100995303327951195022262638670184113973340696473417834619525226753299535894741066857201468546276122288627956618063833335040607740731413893379239416727814658945938875485722631587530247636622773718491043615543824267205532346914337473109656240355023441215929557580000 994 2117987217124903465211041579532654201990606655902390044525277340368227946681392946835669239050453506599071789482133714402937092552244577255913236127659344228647346918324466045383683906456740269274925211755637200033354732844894897003941569032626800868822789091188205281334953893438723437534788332000 995 4231721447870038047961820023363435604378822535387305410246287055554993588248967835545162435452211323425856286214303304881370295360408342107698132423744354329780066370182719095512158258761501297915973872013259284380877124015652078088474408089978852279062051807757378516271305124148162330374106072000 996 8463442895740076095923640046726871208757645070774610820492574111109987176497935671090324870904422646851712572428606609762740590720816684215396264847488708659560132740365438191024316517523002595831947744026518568761754248031304156176948816179957704558124103615514757032542610248296324660748212144000 997 16909924984073859454180098450073528246756256784693961899861916610774864158253390509172452697979377512848010891205051683233371480859026521368236625356591103479215884979775633442153637106398580022399284760847596781319621819897718675290864091480413283173269094179571928394980602729144139571959091464000 998 33819849968147718908360196900147056493512513569387923799723833221549728316506781018344905395958755025696021782410103366466742961718053042736473250713152962390348534067036002672192500510477713631677249019159096296868248872091627612677002126403832176222086568644036143969279833347009122355330307960000 999 67572060236359142378903673406493818874038002111637071751848218776656357176380548474653120981125592541340651521255386526200552437512669979387473554924908804934863440486668167022731160174849279356386221401810899472382214024607474088557566852998737089435931680626461713045661116394380824940960654522144 1000 135144120472718284757807346812987637748076004223274143503696437553312714352761096949306241962251185082681303042510773052401104875025339958774947109849817609869726880973336334045462320349698558712772442803621798944764428049214948177115133705997474178871863361252923426091322232788761649881921309044288